想这种mod运算怎么做 a^(b^(c^d...)) mod P这种怎么做,P ,a,b,c,d。。。 <10^7
幂运算最多嵌套20层,求如何做...貌似欧拉定理都用不起....
原题是:
Description
定义a^b为a的b次方,并且^是满足右结合的,即a^b^c^d=a^(b^(c^d)) 例如,2^3^2=2^(3^2)=2^9=512 现在给定n个数a1,a2,...,an 求a1^a2^...^an对p取模的值
Input Format
输入包括多组数据 第一行一个整数T(0<T<=100),表示数据组数 接下来有T组数据 每组数据第一行两个整数n,p(2<n<=20,0<p<10^7) 第二行n个整数依次描述a1到an(0<ai<10^7) n,p,ai与描述一致
Output Format
对于每组数据,输出一行,包含一个整数,即a1^a2^...^an对p取模的值
Sample Input
2 5 13
2 2 2 2 2
3 9
2 3 2
Sample Output
3
8
蒟蒻呼叫各种大神!
帮帮忙...
幂运算最多嵌套20层,求如何做...貌似欧拉定理都用不起....
原题是:
Description
定义a^b为a的b次方,并且^是满足右结合的,即a^b^c^d=a^(b^(c^d)) 例如,2^3^2=2^(3^2)=2^9=512 现在给定n个数a1,a2,...,an 求a1^a2^...^an对p取模的值
Input Format
输入包括多组数据 第一行一个整数T(0<T<=100),表示数据组数 接下来有T组数据 每组数据第一行两个整数n,p(2<n<=20,0<p<10^7) 第二行n个整数依次描述a1到an(0<ai<10^7) n,p,ai与描述一致
Output Format
对于每组数据,输出一行,包含一个整数,即a1^a2^...^an对p取模的值
Sample Input
2 5 13
2 2 2 2 2
3 9
2 3 2
Sample Output
3
8
蒟蒻呼叫各种大神!
帮帮忙...