![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂,快速乘
文章平均质量分 52
Hacheylight
ZJ OIer
展开
-
上帝与集合的正确用法 (欧拉函数,快速幂)HQG_AC
这个欧拉函数裸题先用筛法(埃氏筛还是欧拉筛都可以,反正我用了欧拉筛,因为快)然后运用欧拉函数积性的性质,solve就可以了,至于求解,快速幂帮您搞定#include <bits/stdc++.h>using namespace std ;const int N = 10000010 ;int phi[N],p[N] ;bool flag[N] ;int T...原创 2018-07-26 19:49:13 · 173 阅读 · 0 评论 -
计算器(BSGS,快速幂,exgcd)
这个题目坑啊,查来查去,排查了好久,发现自己快速幂写错了。。。这个题目有三个询问1、yzyzy^z modmodmod ppp2、xyxyxy ≡ z(modz(modz(mod p)p)p) (求x)3、yx≡z(modyx≡z(mody^x ≡z(mod p)p)p)(求x)第一个用快速幂求。第二个就是裸的ecgcd,见 同余方程前两个是35分第三个就是裸的BS...原创 2018-07-26 20:10:15 · 640 阅读 · 0 评论 -
数论模板总结
数论模板总结错误什么的都请大佬就出来,博主会飞速改!!!快速乘int fastmul(int a, int b, int p) { int x = 0 ; while (b) { if (b &amp;amp;amp;amp; 1) x = (x + a) % p ; a = (a + a) % p ; b &amp;amp;amp;gt;&amp;amp;amp;gt;= 1 ; } return x ;}原创 2018-10-29 21:18:19 · 233 阅读 · 4 评论 -
数论初步总结
前面的简单小知识到时候再补充先写类欧原创 2019-01-27 09:33:32 · 395 阅读 · 2 评论