danzh

洛谷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∏n​j=1∏n​gcd(i,...

洛谷P4139 上帝与集合的正确用法 标签 欧拉定理 前言 我的csdn和博客园是同步的，欢迎来访danzh-博客园~ 简明题意 求222...%p2^{2^{2...}}\%p222...%p 其中2表示无限次幂。p<=1e7 思路 无限次幂这里是不是有点不清楚？ 我们设f(p)f(p)f(p)表示2的无限次幂模p的结果.由欧拉定理，我们可以把原式写成： 2f(ph...