5001 - 数论：快速幂：A 的 B 次方(升级版）
时间限制 : 1 秒
内存限制 : 128 MB
数论课上，老师给 DreamFox 安排了一项任务，用编程实现 A 的 B 次方模 C 。这个当然难不了 ACMer 。于是 DreamFox 回去后就开始用代码实现了。
输入
三个整数：a，b，c（0≤a,c＜2^31,0≤b＜2^63）。
输出
一个整数，即 ab mod c 的结果。
样例
输入
5 100000000000000 12830603
输出
5418958