标签：
题意：给定n，m，令k=1+sigam（inv（i，n））mod 1000000007。 n，m小于等于10^7.
求k^k^k^k....后一个k是前一个k的指数， 求这个值对m的mod，知道指数循环节，这就是个傻逼题，然而考场就是不知道这个，少了点东西，所以出题人就是个傻逼....
指数循环节：a^b%c=>a^(b%phi(c)+phi(c)) %c (b>=phi(c))。
这个题b永远无限大，就可以使用，可以考虑预处理出10^7范围内的phi，然后递归，当c==1时，返回0，停止递归，因为任何数%1=0。
标签：
原文地址：http://www.cnblogs.com/OYzx/p/5778364.html
