題解

顯而易見地，乘開並非好主意，次數大到要做快速冪也不實際。

觀察一下發現 mod 只到 100，最多只有 100 種結果，之後肯定會循環；
且個位數 6 的數，不論幾次方，個位數必定不變。最多 10 種結果，之後必定循環。

找到循環節後面就簡單了。