1.扩展欧几里得： 2.费马小定理+快速幂： 3.线性递推方程： k?i+r≡0(modp) k?(r的逆元)+(l的逆元)≡0(modp) (l的逆元)≡?k?(r的逆元)(modp) (l的逆元)≡??p/i???((p%i)的逆元)(modp) 另外，对于阶乘：inv[i+1]*(i+1)=i ...
分类：
其他好文 时间：
2019-10-08 14:45:50
阅读次数：
156
原题链接https://vjudge.net/contest/331993#problem/C 输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input Sample Outp ...
分类：
其他好文 时间：
2019-10-06 20:44:16
阅读次数：
81
本人的java不是很擅长的人来说，大数敲起来是一个很麻烦的事。不过有了一个大数非常好的板子（很佩服写这个板子的大佬），很好的解决了这个问题，这个板子 加 减 乘 除 取余，求GCD等等都可以解决。只需要定义 bigint 就可以使用强大的功能。 请看这个代码。 ...
分类：
其他好文 时间：
2019-10-06 20:33:48
阅读次数：
105
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define ll long long 6 using namespace std; 7 int gcd(int a,int b) ...
分类：
其他好文 时间：
2019-10-06 16:45:59
阅读次数：
108
p是质数 1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p) 2：费马小：a$^{p-1}$$\equiv$1 (mod p) 3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1 欧拉推论： 注意：指数取模要用欧拉定理，不能直接取模。 ...
分类：
其他好文 时间：
2019-10-06 09:54:01
阅读次数：
63
数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
A Amsterdam Distance 题意 求圆环上的两点距离。 分析 显然是沿半径方向走到内圈再走圆弧最短。 代码 C Collatz Conjecture 题意 n个数，求所有不同区间的gcd值的不同个数。 分析 序列的gcd问题经常就是暴力乱搞...不过姿势要对，因为gcd降得很快。 考虑 ...
分类：
其他好文 时间：
2019-10-06 00:04:00
阅读次数：
89
一看到这题就想到打表…… 其实感觉正解也不难想的样子 但既然教练说不用改那就不改吧……emmmm 放一下最后打出来的表 dalao们肯定可以看出规律的！ cpp include define ll long long using namespace std; ll n,mod; ll gcd(ll ...
分类：
其他好文 时间：
2019-10-05 20:40:10
阅读次数：
80
$Description$ 给定$n$，求$1 include include define maxn 10000010 define re register define ll long long using namespace std; inline int read() { int x=0,f ...
分类：
其他好文 时间：
2019-10-05 20:35:25
阅读次数：
95
又没推出来…… 不过通过这道题还是学到好多东西呢，比如积性函数，线筛什么的。 $\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{m} lcm(i,j)$ =$\sum \limits _{d=1}^{min(n,m)} \sum \limits _{i=1} ...
分类：
其他好文 时间：
2019-10-05 18:48:45
阅读次数：
79
