摘要："洛谷P4139" 上帝与集合的正确用法 标签 欧拉定理 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 求$$2^{2^{2...}}\%p$$ 其中2表示无限次幂。p include include using namespace std; const int 阅读全文

摘要："洛谷P5221" Product 标签 欧拉函数 欧拉定理 前言 无 简明题意 求： $$\prod_{i=1}^n\prod_{j=1}^n\frac {lcm(i,j)}{gcd(i,j)}(\%104857601)$$ 数据范围是1e6，时限是0.2s 思路 将原式中$lcm$用$gcd$表 阅读全文