1460: a^b%c问题（3）

[命题人 : 2211247]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 3提交量: 3统计

题目描述  复制

给出三个数a、b、c，求a^b%c的值。

输入

一行三个正整数a、b、c，其中保证a<c，2<=c<=10^9，1<=b<=2^63-1.

输出

a^b%c

样例输入  复制 

12345 12345678987654321 123456789

样例输出  复制 

37113408

必须/禁用关键字

无

来源/分类

二分法 
提交