![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学思想类
TimEckel
救赎之道,就在其中
展开
-
快速幂
a的b次方怎么求pow(a, b)是数学头文件math.h里面有的函数可是它返回值是double类型,数据有精度误差LL pow(LL a, LL b){//a的b次方 LL ret = 1; for(LL i = 1; i <= b; i ++){ ret *= a; } return ret; }如果数据量大而且要modLL pow_mod(LL原创 2017-11-26 22:41:53 · 221 阅读 · 0 评论 -
筛素数
ACM比赛中经常能遇到关于素数的题目,可能需要我们预处理求出100W,1000W以内的所有素数。笔者在这里介绍共三种筛素数的方法,代码如下:#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn=100000000; int prime[maxn];原创 2017-11-26 22:44:53 · 261 阅读 · 0 评论