![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
zj_yuneng
余能最可爱了
展开
-
【模板】欧拉函数表
题目描述:输出1~N所有数的欧拉函数。phi(x)=小于n的正整数中与n互质的数的数目。样例输入:5样例输出:1 1 2 2 4数据范围:1#include#define Max 1000001 using namespace std;int euler[Max];int n;void Init(){原创 2017-05-29 15:44:00 · 2730 阅读 · 0 评论 -
【模板】线性筛素数
题目描述:输出1~N的所有质数。样例输入:5样例输出:2 3 5数据范围:2#includeusing namespace std;int prime[1000000];bool f[1000000];int main(){ int n,cnt=0;cin >>n; for (int i=0;i<=n;++i) f[i]=tr原创 2017-05-29 15:36:03 · 392 阅读 · 0 评论 -
【模板】快速幂取模
题目描述:快速幂取模。求a^b mod m的值。样例输入:2 3 5样例输出:3数据范围:1#include #include using namespace std;typedef long long LL;LL quick(LL a,LL b,LL m){ LL d,t;原创 2017-05-29 15:29:17 · 285 阅读 · 0 评论