数论课上,老师给 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