首页 > A 的 B 次方
开通博客写题解
头像 CAICAIIs
发表于 2019-08-17 17:29:31
题目描述给出三个整数a,b,m，求a^b mod m的值 输入描述:一行三个整数a,b,m。 输出描述:一个整数，表示a^b mod m的值。 实例：输入： 2 100 1007输出： 169 思路：这道题是要先算出a的b次幂再对其结果进行求模（取余），因为b最大可为1e+9，按普通做法来做时间复杂 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”