
欧拉定理
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
洛谷P5221 Product 欧拉定理+欧拉函数
洛谷P5221 Product标签欧拉函数欧拉定理前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意求:∏i=1n∏j=1nlcm(i,j)gcd(i,j)(%104857601)\prod_{i=1}^n\prod_{j=1}^n\frac {lcm(i,j)}{gcd(i,j)}(\%104857601)i=1∏nj=1∏ngcd(i,...原创 2019-08-06 15:18:45 · 264 阅读 · 0 评论 -
洛谷P4139 上帝与集合的正确用法 欧拉定理
洛谷P4139 上帝与集合的正确用法标签欧拉定理前言我的csdn和博客园是同步的,欢迎来访danzh-博客园~简明题意求222...%p2^{2^{2...}}\%p222...%p其中2表示无限次幂。p<=1e7思路无限次幂这里是不是有点不清楚?我们设f(p)f(p)f(p)表示2的无限次幂模p的结果.由欧拉定理,我们可以把原式写成:2f(ph...原创 2019-09-04 16:38:57 · 188 阅读 · 2 评论