2019年8月24日
CCPC 2019 网络赛 HDU huntian oy （杜教筛）
摘要： 1005 huntian oy （HDU 6706） 题意： 令，有T次询问，求 f(n, a, b)。 其中 T = 10^4，1 <= n，a，b <= 1e9，保证每次 a，b互质。 思路： 首先我们需要知道 公式： gcd(a^n - b^n, a^m - b^m) = a^(gcd(m,n 阅读全文
posted @ 2019-08-24 23:20 izcat 阅读(418) 评论(0) 推荐(0) 编辑