>>189
「2007^2007 を 10^7 で割ったあまりを求めよ」と解釈する。二項展開すると
2007^2007 = (2000 + 7)^2007 = 7^2007 + 2007 * 7^2006 * 2000 + ...
より最初の何項かの mod 10^7 を計算して足せば答えは出る。

でも手計算ではかなりしんどいと思うが。

http://ginjiro.blogspot.com