정의 그대로는 너무 느림
[일반] Euler totient φ 빠르게 계산하는 법 알려주라
익명(118.40)
2019-04-07 18:01
추천 0
댓글 5
다른 게시글
-
코포에서 맞은문제 또 풀면 어떻게 됨? [4][일반] 익명(121.172) | 19.04.07추천 0
-
코포를 얼마나 해야될까요? [4][질문] 익명(125.189) | 19.04.07추천 0
-
코드잼 4번 어또케 푸냐 ㅇㅅㅇ [2][질문] 네이노옴(powerguy) | 19.04.06추천 0
-
씨플플린이 STL 배워서 쓰니깐 훨씬 짜기 쉬운데 [4][질문] 파이파이파..(i77700) | 19.04.06추천 0
-
아무나 이 책읽고 평가좀해주세요..[일반] ㅇㅅㅇ(59.12) | 19.04.06추천 0
-
여기 삼성 sw 테스트 얘기도함? [3][일반] 여러해(39.7) | 19.04.06추천 1
-
코드잼 다 푼 사람 잇음? [3][일반] AhriPhilia(dccon1592) | 19.04.06추천 0
-
형님들 여기가 고수들이 많아서 질문해봅니다 [2][일반] 넌나의500..(124.197) | 19.04.06추천 0
-
방정식 gcd(a,x)=b 만족하는 해의 개수 [6][질문] 익명(49.167) | 19.04.06추천 0
-
학기중에 코포 못해먹겠다[일반] 익명(220.92) | 19.04.06추천 0
소인수분해해서 지수+1의 곱 말고 다른 방법이 있나? - dc App
아 -1 - dc App
소수면 p-1 끝~ 앙 상수띠~
소인수분해가 그나마 빠른듯
옛다 자료
https://cp-algorithms.com/algebra/phi-function.html