poj 3734
2011-03-27 22:34
225 查看
生成函数,费马小定理,快速幂。
费马小定理:若p为素数,则对于任意小于p的正整数a,有a^(p-1)≡1(mod p).
代码:
费马小定理:若p为素数,则对于任意小于p的正整数a,有a^(p-1)≡1(mod p).
代码:
#include<iostream> #include<fstream> #include<cmath> using namespace std; int solve(int s){ int i,j,k; if(s==1) return 2; if(s==0) return 1; i=solve(s/2); if(s%2) { return (i*i*2)%10007; } else return (i*i)%10007; } void read(){ int i,j,k,s; cin>>k; while(k--) { cin>>i; j=solve((i-1)%10006); s=solve((2*(i-1))%10006); cout<<(j+s)%10007<<endl; } } int main(){ read(); return 0; }
相关文章推荐
- POJ 3734 Blocks 矩阵快速幂
- poj 3734 Blocks 【矩阵快速幂】
- poj 3734 Blocks
- POJ 3734 wata 的快速幂 模板。
- POJ 3734 矩阵加速dp
- POJ 3734 Blocks
- POJ 3734 生成函数
- POJ 3734_Blocks
- POJ 3734 Blocks 笔记
- poj 3734 Blocks 矩阵乘法优化dp
- poj3734--blocks(矩阵快速幂)
- POJ 3734 Blocks 线性递推 矩阵快速幂
- poj 3734 矩阵快速幂模板清晰版
- POJ 3734
- poj 3734 Blocks(构造矩阵加快速幂)
- 文章标题 POJ 3734 : Blocks (矩阵快速幂)
- poj 3734 矩阵快速幂、母函数
- POJ 3734_Blocks
- POJ 3734 Blocks
- POJ 3734 Blocks(矩阵优化+DP)