만약에 13의 원시근을 찾아라 하면1<=r<=pi(13) 중에 gcd(r,n)=1인 r을 가져와 일일히 다 대입하는거 말고는 좀 쉬운 방법 없을까요? 무슨 문제가 38의 모든 원시근을 찾으라는데 일단 6개인건 알겠는데 어찌구하는건지..- dc official App
니가 생각하는것만큼 유용한 테크닉이 있었으면 거기서 소개해줬겠지 또 안한거면 이유가 있을거고 - dc App
https://en.wikipedia.org/wiki/Primitive_root_modulo_n#Finding_primitive_roots