打赏

相关文章

【题解】P3598 Koishi Loves Number Theory

https://www.luogu.com.cn/problem/P3598 \(f(n)=\frac{x^{n+1}-1}{x-1}\)。 先把 \(x-1\) 提出来,那么根据因式分解有 \(\gcd(x^a-1,x^b-1)=x^{\gcd(a,b)}-1\)。 可以考虑 min-max 容斥:\(\operatorname{lcm}(S)=\p…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部