소수체 ACM-ICPC 2018 서주 경기 지역 네트워크 예선 D. Easy Math(귀속식 + 두교 체) n이 제곱인자를 함유하고 있는 상황을 먼저 고려하면 각각의 i*n 다음에μ ( i n )\mu(in) μ(in) 모두 0이므로 n에 제곱인자가 함유되어 있지 않은 것을 고려해 n은 반드시 n=p1p2p3p4⋯pin=p_로 분해할 수 있다1p_2p_3p_4\cdots p_in=p1p2p3p4⋯pi 우리령 S(m, n)=∑i=1mμ ( i n ) S(m,n)=\sum_{i=1}^m\mu(in) ... 수론소수체
ACM-ICPC 2018 서주 경기 지역 네트워크 예선 D. Easy Math(귀속식 + 두교 체) n이 제곱인자를 함유하고 있는 상황을 먼저 고려하면 각각의 i*n 다음에μ ( i n )\mu(in) μ(in) 모두 0이므로 n에 제곱인자가 함유되어 있지 않은 것을 고려해 n은 반드시 n=p1p2p3p4⋯pin=p_로 분해할 수 있다1p_2p_3p_4\cdots p_in=p1p2p3p4⋯pi 우리령 S(m, n)=∑i=1mμ ( i n ) S(m,n)=\sum_{i=1}^m\mu(in) ... 수론소수체