标签：style ext width strong color int cti line rgb table new
The
operator for exponentiation is different from the addition, subtraction,
multiplication or division operators in the sense that the default associativity
for exponentiation goes right to left instead of left to right. So unless we
mess it up by placing parenthesis, 
should mean
not 
. This leads to the
obvious fact that if we take the levels of exponents higher (i.e., 2^3^4^5^3),
the numbers can become quite big. But let‘s not make life miserable. We being
the good guys would force the ultimate value to be no more than 10000.
Sample Input |
Sample Output |
10 4 2 3 4 5 100 2 5 2 53 3 2 3 2 # |
Case #1: 2 Case #2: 25 Case #3: 35 |
题意：求出 a0^a1^a2......a^n%m的值。
sl: 以前做过一个a^B mod 1e9+7 的题，那个很显然是费马小定理。碰见这个题目傻逼了。
百度学习一翻知：A^x=A^(x%phi[[m]+phi[m]) (phi[m]<=x) 很显然一个递归的式子。
哎，但是当时每次都是对x%phi[MOD] 傻叉了。应该递归求解。
坑了我4个点真吭。。。
UVA 10692 Huge Mod,布布扣,bubuko.com
标签：style ext width strong color int cti line rgb table new
原文地址：http://www.cnblogs.com/acvc/p/3702412.html
