2024年6月9日
P5176 公约数
摘要： 题意：求 对 \(10^9+7\) 取模的值。 这东西一看就十分炸裂，如何化简？ 首先有恒等式： \[\gcd(ij,ik,jk)=\frac{\gcd(i,j)\gcd(i,k)\gcd(j,k)}{\gcd(i,j,k)} \]它可以通过唯一分解定理证明。 然后很多东西都可以约分了，最后式子化为 阅读全文
posted @ 2024-06-09 20:40 yzy4090 阅读(18) 评论(0) 推荐(0)