摘要：
已知GCD（p,q)=1,p>=1,q>=1,求不能表示为px+qy(x,y>=0)的最大数https://www.zybang.com/question/b95cb4f0c50f64517cc747c2dde2ec99.html?ssl=1x>=0,y>=0很重要. 1. 假设可... 阅读全文
摘要：
http://prayer.hustoj.com/problem.php?cid=1107&pid=31 本来要颓csgo，然后逛了一下prayeroj，发现小学生连中国剩余定理都会了，吓了一跳，让后学习的动力就来了； 我可不想在以后高一的时候给初三爷端茶；中国剩余定理 可以证明这... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=3200 首先，我们不能保证要求的数的逆元和模域互质； 所以我们要用分解质因数来抵消除法； 其实逆元的话即使可行也会超时； 那么我转载了，实在没什么可以说的； 另外卡特兰数 http://baike.ba... 阅读全文
摘要：
逆元； ab=1(mod mo) 在mo的模域下ab互为倒数； 这样你除a和乘b就是一样的； 本来关于exgcd求逆元的东西我要在后面写； 但是有一道题目，要一边除一遍取模，然后我的同学全用分解质因数，没有人用逆元，就问他们可不可以用逆元 答 题解就是分解质因数啊，逆元也可以把麻... 阅读全文
摘要：
https://daniu.luogu.org/problem/show?pid=2155 这个题目信息量蛮大的； 首先一个定理 (x,y)=(x,y-x)//x>y 这个就是gcd啊； 设(x,y)=t; t|x; t|y ∴(x,y-x)=t; 那么 (x,y+k*x)=(x,... 阅读全文