![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
chowhounds_xhw
比你优秀的人还在努力,你凭什么不拼命?
展开
-
快速幂+快速乘模板
题目:给定正整数A、B、P,求A的B次方mod P的值。(其中A、B、P均小于等于10的18次方) 题解:看到这种A的B次方mod P的第一反应应该是用pow(A,B)函数省事操作,当看到后面的数据范围之后,第二反应是应该是个快速幂,毕竟快速幂是能够处理10的18次方的数据的。但是这个时候要想一下,10的18次方两个数字去相乘的时候会不会爆long long,答案是会的,所以这个时候要能想到...原创 2019-03-16 16:55:40 · 322 阅读 · 0 评论 -
E.华华给月月准备礼物
题目链接:戳我看题 题目分析:一个简单的暴力二分,要注意的是l和r的初始值和l和r之间的关系,一旦相等就应该退出循环。刚开始写的时候就犯了这个错误。 java代码: import java.math.BigInteger; import java.util.Scanner; public class Main { public static int a[]...原创 2019-03-18 17:32:03 · 140 阅读 · 0 评论