파이썬을 잘 모르지만, 

str 이랑 list 가 느려서 그런것 같습니다.

범위가 data[i][0]은 1~100 data[i][1]은 1~ 1,000,000까지입니다.

테스트케이스가 1000개가 주어지고 값이 모두 99**999,999라고 주어지면 계산하는데 시간이 너무 오래소모됩니다.

도움을 드리자면 7 26이라고 값이 주어졌을때 7을 26번 곱하지 않는겁니다.

O logN 거듭제곱 알고리즘 (분할정복을이용한 빠른 거듭제곱 알고리즘) 에 대해 알아보세요

전 C++로 해서 이렇게까진 안했는데

파이썬은 삽질을 많이 해야함니다,..ㅠㅠ

저도 알아요 ㅋㅋ

근데 교육적(?) 차원으로는 분할정복 거듭제곱을 배우는게 좋죠

만일 파이썬을 못 쓰는 문제가 있다면 못하는 거니깐요

@sonjaewon 감사합니다.. 정말 흑흑

@jonahan 이런 것도 있군요!