ACM-ICPC 2018 沈阳赛区网络预赛 G.Spare Tire (容斥)

题目链接：https://nanti.jisuanke.com/t/A1995 题目大意 根据题目中所给的公式，问在1–n中与m互质的和是多少； 分析题意 通过打表会发现 a i a_i ai​=(i+1)*i,那么原问题就可以转化成 ∑ i = 1 n i ( i + 1 ) g c d ( i , m ) = = 1 \sum_{i=1}^n i(i+1){gcd(i,m)==1} i=1∑n

>>阅读原文<<