13970번 - Power towers
해당 논리는 https://rkm0959.tistory.com/18...를 참고했습니다.
log_2(1000000)=19.xx임을 이용해서
x>=20일 때는 a^x \equiv a^{x (mod phi)+20*phi} 를 이용하고, 아닐 때는 naively 계산했는데 어디서 틀린 건지 잘 모르겠습니다.. 13358(exponial)이나 16214(n과 m)에서 잘 먹혔던 로직을 이용했는데 갑자기 막히니 조금 당황스럽네요
혹시 반례 좀 던져주시면 오류 해결에 큰 도움이 될 것 같습니다..
반례입니다. 참고로 463412은 231보다 조금 큽니다.
댓글을 작성하려면 로그인해야 합니다.
ohchadooo 1년 전
해당 논리는 https://rkm0959.tistory.com/18...를 참고했습니다.
log_2(1000000)=19.xx임을 이용해서
x>=20일 때는 a^x \equiv a^{x (mod phi)+20*phi} 를 이용하고, 아닐 때는 naively 계산했는데 어디서 틀린 건지 잘 모르겠습니다.. 13358(exponial)이나 16214(n과 m)에서 잘 먹혔던 로직을 이용했는데 갑자기 막히니 조금 당황스럽네요
혹시 반례 좀 던져주시면 오류 해결에 큰 도움이 될 것 같습니다..