Hawkeye_z的博客

原创 codeforces round 17 D(扩展欧拉函数的应用)

链接：http://codeforces.com/contest/17/problem/D 题意，给你三个数，b，n，c 求b*(b-1)^(n-1)%c，结果等于0输出c，不等于0输出结果； 数据范围： 2<=b<=10^(10^6),1<=n<=10^(10^6),1<=c<=10^9。 首先b很好就能用模运算求出。需要解决的最大问题是如何降幂。 想到一个方法：欧拉函数phi（）：