这道题已A，分治+位运算+取模运算是个很秒的解法，我在想，如果不取模的话，求2000的2000次幂，肯定就爆了啊，那如果不用python和高精度，还有其他做法吗？

比如不取模，解下面的题就会爆(不用python) 彩虹岛校赛签到题