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