一开始想要暴力求解,发现不是很行。
后来开始找规律。
发现2**i%10**8的循环是312500。(当然,肯定是有循环的,使用for语句一下就能找到循环次数)
然后再找出了3对于%312500的循环是62500。
然后python代码,啪啪啪。就出来了。
搞了我好久啊。
PS:
其实,如果不这么精确的话。2**i%10**8一定在10**8有循环。3**i%10**8也是如此。所以。只要mod一个10**8.就好了,虽然会慢一点点。
就象这样,pow(2,pow(3,pow(4,5**6,10**8),10**8),10**8)