一、gcd gcd(a,b)=gcd(b,a)gcd(a,b)=gcd(-a,b)gcd(a,b)=gcd(|a|,|b|)gcd(a,0)=|a|gcd(a,k*a)=|a|gcd(a*n,b*n)=n*gcd(a,b)若d|a且d|b，则d|gcd(a,b)若n|ab且gcd(a,n)=1，则n ...
分类：
其他好文 时间：
2019-08-09 23:27:55
阅读次数：
105
集训1（HDU2018 Multi-University Training Contest 2）补题 E、G 较简单，赛后应马上补上。 C、F 属于常见知识点，也应尽快补上。 ...
分类：
编程语言 时间：
2019-08-06 23:58:39
阅读次数：
253
____________________________我往前飞 飞过一片时间海 1. 关于同余式的约去法则： 给出一个正整数m和三个整数a, b和c，d=GCD(c, m)，并且ac≡bc(mod m)。则a≡b(mod (m DIV d))。 2.________________________ ...
分类：
其他好文 时间：
2019-08-04 00:56:33
阅读次数：
98
只记得自己好像做了一天题但是忘了自己做了什么了。。。太困了。。。 现在看看二维KMP就睡吧。。。 我这尿性估计数论耽搁到猴年了，先拖着吧。。。 但我要放张自拍！ 据说每天夸自己一遍就会变好看 嘻嘻 橙色最好看 ...
分类：
其他好文 时间：
2019-08-04 00:56:20
阅读次数：
100
[toc] 1.中间式子&常用技巧 $$[n==1]=\sum_{d|n}\mu (d)$$ 这个式子用来替换条件式，从而降低复杂度 $$\sum_{i=1}^n\sum_{j=1}^{[\frac ni]}f(i)=\sum_{i=1}^n\sum_{j=1}^{[\frac ni]}f(j)$$ ...
分类：
其他好文 时间：
2019-08-03 23:28:28
阅读次数：
166
前言：刷了几天的数论题目，总结一下 1、拓展欧几里得：求解不定方程ax+by=c【当c%gcd(a,b)≠0时，方程无解】 1 void exgcd(ll a,ll b,ll &d,ll &x,ll &y) 2 { 3 if(!b) x=1,y=0,d=a; 4 else {exgcd(b,a%b, ...
分类：
其他好文 时间：
2019-08-03 21:52:17
阅读次数：
119
1 Java大数 2 import java.util.*; 3 import java.math.*; 4 public class Main{ 5 public static void main(String args[]){ 6 Scanner cin = new Scanner(System... ...
分类：
其他好文 时间：
2019-08-03 21:40:24
阅读次数：
95
这道题是道数论题，如果想对了的话会很快。 因为这道题实在是没有什么知识点，所以我直接上代码，代码上有很详细的注释： ...
分类：
其他好文 时间：
2019-08-03 21:13:39
阅读次数：
91
在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。即：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )，但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。 Carmichaael number ...
分类：
其他好文 时间：
2019-08-03 13:10:04
阅读次数：
110
