华东交通大学2016年ACM“双基”程序设计竞赛 1005

Problem Description

最近侯ry感觉自己在数学方面的造诣不忍直视；他发现他的学习速率呈一个指数函数递增，疯狂的陷入学习的泥潭，无法自拔；他的队友发现了他的学习速率y=e^（b*lna+lnc);
e是科学界非常重要而常见的常数，e=2.718281828……。
侯ry由于数学很差不会算学习数率y，现求助于学弟，感激不尽；

Input

多组数据，每组数据输入三个整数a，b，c（a，c<=10^12,b<=10^100000)

Output

一个整数y，对10^9+7取模

Sample Input

2 3 10

Sample Output

80

Author

zhengjinke2123

解法：费马小定理降次，快速幂

http://www.zybang.com/question/1aaeae662053956a65d0c8d31b5e546d.html

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44

#include <iostream> #include <stdio.h> #include <algorithm> #define LL long long using namespace std; int mod=1e9+7; LL cmd(string s) {     LL ans=0;     for(int i=0; i<s.length(); i++)     {         ans=ans*10+s[i]-'0';         ans%=(mod-1);     }     return ans; } LL modl(LL a, LL b, LL c)        //快速幂取余a^b%c {     LL res, t;     res = 1 % c;     t = a % c;     while (b)     {         if (b & 1)         {             res = res * t % c;         }         t = t * t % c;         b >>= 1;     }     return res; } int main() {     string s;     LL a,b;     while(cin>>a>>s>>b)     {         b%=mod;         LL x=cmd(s);         cout<<modl(a,x,mod)%mod*b%mod<<endl;     }     return 0; }