2019年9月1日

2019ICPC南京网络赛B super_log

摘要: 题意:求a的a的a次方。。一直求b次,也就是在纸上写个a,然后一直a次方a次方,对m取模,记为F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解题思路:联系欧拉降幂,这个迭代的过程,我们是一直对m求欧拉函数,然后在对这个结果求欧拉函数,显然这个过程迭代次数不会多,验证可得1e6范围内最 阅读全文

posted @ 2019-09-01 19:08 CUPXSR 阅读(629) 评论(0) 推荐(0) 编辑

导航