快速幂取余
Polya_Xue
这个作者很懒,什么都没留下…
展开
-
Pow快速幂
快速幂 int Pow(LL a, LL b) { LL ans; for (ans = 1; b; b >>= 1) { if (b & 1) ans *= a; a *= a; } return ans; }原创 2016-12-15 22:16:39 · 391 阅读 · 0 评论 -
同余.H1061快速幂
一道单纯的快速幂取余10 #include #include #include #define ll long long using namespace std; int modular_exp(ll a,ll b) { if(b==0) return 1; if(b==1)原创 2016-11-30 18:46:30 · 262 阅读 · 0 评论 -
同余.p1995快速幂取模
一个单纯的快速幂取余吧 #include #include #include #define ll long long using namespace std; long long int modular_exp(int a,int b,int m) { if(b==0) return 1;原创 2016-11-29 18:20:43 · 215 阅读 · 0 评论 -
同余.v11582乌龟
斐波纳循环。。。 先算出这一串数字取余2-1024的每个值,当然因为肯定会有循环出现所以用g记录循环的开始点,f纪录开始点前被取余的值 有点复杂,需要好好想想 #include using namespace std; #define N 1024 typedef unsigned long long ull; int f[N][N*6],g原创 2016-11-29 18:13:59 · 198 阅读 · 0 评论