摘要：
http://prayer.hustoj.com/problem.php?id=1733 感觉就是很难的那种题； 网上搜不到题解； 自己又笨； 只能到处问大神； 我直接说思路了；显然的，我们发现暴力很萎； 虽然可以剪枝，但太复杂； 我们就枚举最后一位，因为最后一位一定不会进位，所以... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1290首先，能一眼看出来必胜状态为(kb,b)，其中k为正整数当状态为(a,b)，其中b2b的时候，一次可以减掉k*b，这时候有很多种情况，是不是每种都要考虑呢？不是的，假如给定数据(100000001... 阅读全文
摘要：
已知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,... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2158 题目就是求1~n的phi[i]的和 然后*2+1； 这个找规律即可，我们会发现对于点[x,y]如果(x,y)=1那么就可以看见； 这个就是欧拉函数呀； 我们先回顾一下最基本的求1~n的质数的方法... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2303 欧拉函数，这种数学题基本上就是看到题目懵逼，看题解时大悟，写代码是大雾； 我们聊聊简单的欧拉函数； 欧拉函数是小于等于n的数中与n互质的数的数目； 例如φ(8)=4，因为1,3,5,7均和8互质... 阅读全文
摘要：
https://vijos.org/p/1009 这个exgcd我 复制 推一遍 对于ax+by=c 我们先算ax+by=(a,b) （这个是最大公约数） 然后把解乘上c/(a,b)即可； 所以显然当(a,b)|c时有x，y解； 设A = b, B = a mod b。(这个就是普... 阅读全文