2017年3月23日
【题解】Huge Mods UVa 10692 欧拉定理
摘要： 题意：计算a1^( a2^( a3^( a4^( a5^(...) ) ) ) ) % m的值，输入a数组和m，不保证m是质数，不保证互质 裸的欧拉定理题目，考的就一个公式 a^b = a^( b % phi(m) + phi(m) ) ( mod m )，这个公式的前提条件是 b >= phi(m 阅读全文
posted @ 2017-03-23 10:03 mlystdcall 阅读(417) 评论(0) 推荐(0) 编辑