数论
hzaukotete
这个作者很懒,什么都没留下…
展开
-
数论(一)(素数问题:埃拉托斯特特尼筛法,欧拉筛法)
素数问题 咸鱼的一天。素数(质数):除了1和它本身没有其他的因子;合数:反之原理:1.算术基本定理:任何一个大于1的自然数 N,那么N可以唯一分解成有限个质数的乘积。2. 若一个数可以进行因数分解,则得到的两个数一定是有一个>=sqrt(x),另一个&...原创 2018-07-18 20:59:24 · 1948 阅读 · 1 评论 -
算术基本定理(唯一分解定理)
算术基本定理算术基本定理:每个大于1的正整数N都可以表示成素数之积的形式 : N=p1^a1*p2^a2*p3^a3...(pi代表素数,ai代表指数)d(n)是n的正因子的个数:d(n)=(a1+1)*(a2+1)*(a3+1)…Sum(n)是n的所有因子之和:Sum(n)=(1+...原创 2018-07-19 01:00:06 · 1120 阅读 · 0 评论 -
求解组合数问题(解决爆栈问题)
原创 2018-07-19 01:31:03 · 273 阅读 · 0 评论 -
错排问题(错排公式)
错排问题:n个人各写一张贺卡,有多少种赠送方式?(即满足每个人拿到的都不是自己写的贺卡)错排公式:D(n)=(n-1)*( D(n-1) + D(n-2) ),易得 D(1)=0 , D(2)=1。公式推导:假设第一个人的贺卡,他有(n-1)种赠送方式,当他放在第k个位置上时。分以下两种情况:1.当第k个人的贺卡放在第一个人的位置上时,剩下的问题就是n-2错排问题,即D(n...原创 2018-07-25 17:06:45 · 4459 阅读 · 0 评论 -
快速幂取模
typedef long long ll; ll fasrt_mulit(ll m,ll n,ll mod) { ll ans=0; while(n) { if(n&1) { ans+=m; } m+=m; m%=mod; an...原创 2018-07-20 20:23:06 · 136 阅读 · 0 评论 -
hdu 2582
1.n为素数, G(n) = n2.n只有1个素因子p,G(n) = p3.n有多个素因子,G(n) = 1#include<bits/stdc++.h>using namespace std;#define maxn 1000005typedef long long ll;bool isprime[maxn];ll F[maxn];int f[maxn];...原创 2019-02-23 15:29:52 · 155 阅读 · 0 评论 -
hdu2197
f [ n ] = 2 ^ n - f [ k ]; ( k | n ) #include<bits/stdc++.h>using namespace std;#define maxn 100000005typedef long long ll;int f[maxn];ll mod_pow(ll x,ll n,int mod){ ll res=1; ...原创 2019-02-23 16:01:00 · 165 阅读 · 0 评论 -
hdu 2866
找规律满足条件的素数都是 3 * X * X + 3 * X + 1 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 bool isprime[maxn]; void init() { memset(isprime,false,sizeof isprime); ...原创 2019-02-26 12:27:29 · 163 阅读 · 0 评论 -
数论
莫比乌斯https://www.cnblogs.com/peng-ym/p/8647856.html题库:https://www.cnblogs.com/tpgzy/p/9433607.htmlhttps://www.luogu.org/blog/An-Amazing-Blog/mu-bi-wu-si-fan-yan-ji-ge-ji-miao-di-dong-xi杜教筛ht...原创 2019-08-02 15:46:34 · 106 阅读 · 0 评论