오일러파이(φ)함수(서로소개수찾는).간단해요.N=p^{n}공약수가1보다큰수들을센다음에p^{n}에서빼면됩니다.pi(n)=p^{n}-P^{n-1}=N(1-1/p)p,2p,3p,...,p^{n-1}p
[무물보AI] 답변 로딩중...
당신은 어느 그룹입니까?