欧拉定理
关注
分享
扫一扫
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 评论