阶乘幂

发布时间: 2018年1月29日 10:26   最后更新: 2018年2月11日 23:54   时间限制: 1000ms   内存限制: 128M

TSL喜欢大数(如果你不喜欢,你可以换题了),他知道很多构造大数的方式,例如:

幂运算:$28^{2018}=28·28·…·28$

阶乘:$2018!=2018·2017·…·2·1$

今天,TSL要搞点幺蛾子,他要用阶乘幂来搞出一个大数。

$f(n)=n^{(n-1)^{(n-2)^{…^{2^1}}}}$

例如:$f(1)=1$,$f(5)=5^{4^{3^{2^1 } } }≈6.206×10^{183230}$

由于结果很大,所以TSL要将它对$m$取模。

有多组测试数据(数据组数$≤50$)。对于每组数据,有一个两个整数$n,m$如题目所述。
$1≤n≤10^9$
$1≤m≤10^9$

对于每组测试数据,输出$f(n)\mod m$的值。

复制
2 42
5 123456789
94 265
2
16317634
39

math

Weekly Training 2018.1.28