2020年8月10日
【2020 牛客多校】第 9 场 E. Groundhog Chasing Death 枚举
摘要： Groundhog Chasing Death 题意 给出 a, b, c, d, x, y,让求出 \(\prod_{i=a}^{b}\prod_{i=c}^{d}gcd(x^i,y^j)\%mod\) 思路 先求出 \(x\), \(y\) 的 gcd，进行质因子分解，然后第一层 for 循环枚 阅读全文
posted @ 2020-08-10 09:59 Valk3 阅读(88) 评论(0) 推荐(0) 编辑