2019ICPC南京网络赛

B.super_log (欧拉降密)

•题意

定一个一个运算log*,迭代表达式为

给定一个a,b计算直到迭代结果>=b时,最小的x,输出对m取余后的值 

•思路

$log*_{a}(a^{a})=1+log*_{a}(a)$           ①
$log*_{a}(a)=1+log*_{a}(log_{a}(a))$    ②
$log*_{a}(log_{a}(a))=log*_{a}(1)=-1$  ③

①②带入③得 $log*_{a}(a^{a})=2$

....

以此类推得$log*_{a}(a^{a^{a^{a^{a^{...}}}}})=b$    (共b个a) 

接下来接转化为$a^{a^{a^{a^{a^{...}}}}}$  (共b个a)  对m取模得结果

猜你喜欢

转载自www.cnblogs.com/MMMinoz/p/11447578.html