快速幂取模
zafkiel_nightmare
弱弱的程序员
展开
-
hdu 4506 小明系列故事——师兄帮帮忙
快速幂取模#include#define maxn 10010using namespace std;long long a[maxn],b[maxn],n,t,k;long long mod=1000000007;long long result(long long a,long long b,long long m){ long long d=1,t=a; while(b>原创 2015-10-01 21:20:25 · 333 阅读 · 0 评论 -
poj 3070 Fibonacci
利用矩阵求Fibonacci第N个数的最后4位,思想就是快速幂取模#includeusing namespace std;int n;class jz{public: int f[2][2]; jz() { f[0][0]=1; f[0][1]=1; f[1][0]=1; f[1][1]=0; }};jz mul(jz a,jz b){ jz s;原创 2016-04-13 20:26:44 · 196 阅读 · 0 评论