我是用for迴圈寫 但最後一個測資數字過大一定超時  有解嗎

提示裡   T ≤ 100, N ≤ 2147483647, M ≤ 2147483647, K ≤ 2147483647

n, k, m 都很大，基本上要打消用迴圈的念頭。

這題有人  python 30ms ，我想不到比較快的解法，

但是發現  p 值只有 1000007 不大，有建表的空間，可以利用  pisano period 輔助求解。