Westing
Westing
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
Westing的博客
全部文章
(共1篇)
基础算法之 快速幂和二分
A题题解: 快速幂加上素数判断,刚开始写的的素数判断用枚举,结果超时了,然后在网上找了一种方法。(1)关于快速幂的一些想法:快速幂模板中每乘一次就要模除m一下是因为可以减少计算量;防止超出int或long long的范围;比如计算(10010^2)%100可以直接计算10*10,10010大于的10...
2020-05-25
1
329