Xlint101

ACM模板

acceleration(18) java(3) kotlin(2) stars(1) 日记(1) 未归档(30) 真·随笔(10) 配置(1) 题解(1)

/ 注册

全部文章 / ACM模板（共8篇）

逆元的三种求法

详情请参考inv[orz]：https://www.cnblogs.com/zjp-shadow/p/7773566.html 拓展欧几里得(当 a与p互质，但 p 不是质数的时候也可以使用。) void Exgcd(ll a, ll b, ll &x, ll &y) { ...

数学

2020-02-02

0 222

欧拉函数和欧拉筛法

详细说明：https://www.cnblogs.com/zjp-shadow/p/9267675.html#autoid-3-3-0 公式法求解单个欧拉函数 //https://blog.csdn.net/elbadaernu/article/details/76945418 ll euler...

数学

2020-02-02

0 241

组合数

递推公式求解C(n, m)%p 费马小定理的转换线性求inv和fac #include<bits/stdc++.h> #define ll long long #define asd cout<<"!"<<endl using...

数学

2020-02-02

0 312

逆元与组合数

int add(int a,int b) { int c=(a+b); if (c>=mod) c-=mod; return c; } int mul(int a,int b) { ll c=1ll*a*b; return c-c/mod*mod; } int fpow(int x,...

数学

2020-03-14

0 212

素数欧拉筛法

线性筛素数 int pnum=0; int pa[maxn]; bool pvis[maxn]; void prime_init() { memset(pvis,0,sizeof(pvis)); FOR(i,2,MAX) { if (!pvis[i]) { pvis[i]=1;...

数学

2020-06-06

0 217

分块

LL fenkuai(LL k){ LL j; LL ans=0; for (LL i=1;i<=k;i=j+1){ j=n/(n/i); ans+=(j-i+1)%mod*((n/i)%mod)%mod; ans%=mo...

数学

2020-08-02

0 204

质因数分解统计

int divide(int number) { int tot = 0; for (int i = 2; i <= number; i++) { if (number % i == 0) { tot++; ...

数学

2020-08-08

0 249

矩阵快速幂

//https://nanti.jisuanke.com/t/A2022 #include <bits/stdc++.h> //#define endl '\n' #define lose {printf("NO\n");return;} #define win {p...

数学

2020-09-28

0 320