![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
qq_41041927
这个作者很懒,什么都没留下…
展开
-
快速幂初步
求aba^babmod c感觉是二进制的应用之一;比如求4134^{13}413,我们可以把13转化为二进制1101那原式就等于4∗44∗484*4^{4}*4^84∗44∗48附上代码#define ll long long ll mypow(ll a,ll b,ll mod){ ll res=1; a%=mod; while(b--) { if(b&...原创 2019-04-02 02:12:58 · 92 阅读 · 0 评论 -
欧拉函数与素数筛
线性素数筛与欧拉函数1.欧拉函数:n的欧拉函数num(gcd(a,n)(n|1-a))代码#define ll long longusing namespace std;const int Max=1e5;int isnotprime[Max]={1,1,0};int prime[Max];int num_prime=0;int phi[Max];void playprime(...原创 2019-04-11 21:26:36 · 117 阅读 · 0 评论 -
全排列模版
全排列模版void quanpailei(int n){ if(n==4) { for(int i=0;i<4;i++) cout<<a[i]<<" "; cout<<endl; return; } for(int i=n;i<4;i++) {...原创 2019-05-14 18:30:16 · 175 阅读 · 0 评论