[일반] 정수론 문제 하나만 풀어주십셔…

[리로신(tkaqh2545)]

첫번째꺼 답이 뭘까요 ㅠ

- dc official App

[익명(175.124)]

오일러의 정리를 쓸생각을 해야지?

[리로신(tkaqh2545)]

아직 안배움 …. 풀어야되는데 - dc App

[익명(175.124)]

23^37 나오는데 이걸 2,4,5같은데에다가 한번 더 넣으면 될수도?

[익명(175.124)]

노가다로 37 거듭제곱을 해서 체인이 발생하는지 발견해보셈

[리로신(tkaqh2545)]

감사감사~~~ - dc App

[리로신(tkaqh2545)]

숫자가 넘크다 - dc App

[익명(175.124)]

계산 좀 해보니까 37^20 승이 끝자리 두개가 1이라서 53이네

[리로신(tkaqh2545)]

헐 고맙다 ㅠㅠㅠㅠㅠㅠㅠ - dc App

[리로신(tkaqh2545)]

한문재만 더 부탁해도 될까? - dc App

[리로신(tkaqh2545)]

비슷한건데 - dc App

[익명(175.124)]

아니 님이 이걸 어케 푸는지에 대한 메커니즘을 알아야지 오일러정리 쉬우니까 대충 위키 읽어보고 이런 문제는 오일러 함수의 약수를 먼저 계산해보는거임

[리로신(tkaqh2545)]

ㅇㅇㅇ 공부해야되는데 제출일땜에 ㄷ ㄷ ㄷ - dc App

[pseudo(kimbabsa)]

오일러 정리로 푸는거 아니면 걍 중국인의 나머지정리이용해서 푸셈 1237 =1 mod 4고 1237 =5k+2꼴로 놓고 이항전개로 mod 25에 대한 값도 알수 있음. 그리고 중국인의 나머지 정리 ㄱㄱ 두번째건 지수가 13으로 나눠지니깐 더 쉽겠네 - dc App