即求 ∑ i = 1 n [ g c d ( i , m ) = 1 ] \sum\limits_{i=1}^{n}[gcd(i,m)=1] i=1∑n
[莫比乌斯反演]求1~n和m互质的个数
于 2023-01-26 16:04:52 首次发布
即求 ∑ i = 1 n [ g c d ( i , m ) = 1 ] \sum\limits_{i=1}^{n}[gcd(i,m)=1] i=1∑n