快速幂
knownothing
这个作者很懒,什么都没留下…
展开
-
hdu 4506 小明系列故事——师兄帮帮忙 找规律+快速幂
#include #include #include #include #include #include using namespace std;#define LL __int64#define maxn 11111const LL mod=1e9+7;LL a[maxn],ans[maxn];LL pow_mod(LL a,LL b){ LL s=1;原创 2013-08-19 15:28:26 · 955 阅读 · 0 评论 -
hdu 4704 Sum/杭电2013年多校第十场1009 快速幂+循环
#include #include #include #include #include #include using namespace std;#define LL __int64const LL mod=1e9+7;LL pow_mod(LL a,LL b){ LL s=1; while(b) { if(b&1)原创 2013-08-22 17:01:11 · 933 阅读 · 0 评论 -
zoj 3690 Choosing number 递推+矩阵快速幂
#include#include#define mod 1000000007struct matrix{ long long a[3][3];}e,f;matrix multiply(matrix x,matrix y){ matrix temp; memset(temp.a,0,sizeof(temp.a)); for(int原创 2013-03-31 15:10:10 · 1349 阅读 · 0 评论