7aec807fc18461fe23eb8790409c7068e812ff4c13e0937a50af901e61b261785c0688f23f28c3a90790c37f6de75aec313ca15df0



2^1111 ÷ 17인데

17과 2를 보아하니 16으로 만들어주고 싶어서

2^1112 ÷ 17을 먼저 해보기로 함

2^1112=16^278이고

16^278 ÷ 17의 나머지는 1이란 거 쉽게 알 수 있고

원래 수에 2를 곱한 애의 나머지가 1이면 원래 수의 나머지는 9가 되어야 함

치환을 하는 문제였던 거 같긴 하지만ㅋㅋ