Equation Input file: eqution.in Output file: eqution.out Time limit: 1 second Memory limit: 256 MB Mr. Ding 又来让你帮忙解方程了。方程是这样的：x1 + x1 + x3 +.....+ xn ...
分类：
其他好文 时间：
2018-02-20 20:03:38
阅读次数：
242
链接 就是求(m-n)*a+b*l=y-x, 类似于求解a*x+b*y=c，r=gcd(a,b),当c%r==0时有解，用exgcd求出a*x+b*y=gcd(a,b)的解，然后x*c/gcd(a,b)就是其中一个解，最后求最小正整数解，就是(x%b+b)%b,要求y的话，对应求解即可 #inclu ...
分类：
其他好文 时间：
2018-02-12 22:21:23
阅读次数：
173
【CF819D】Mister B and Astronomers 题意：小鼠Jack想当太空人（哦不，太空鼠）！为此，它在夜晚带领一堆小朋友一起来到户外看星星。一共有 $n?$ 只小鼠，这些小鼠围成一圈轮流观察夜空。具体地，第 $i?$ 只小鼠会在第 $(i-1)\%n?$ 只小鼠观察夜空之后的第 ...
分类：
其他好文 时间：
2018-02-12 11:28:23
阅读次数：
265
1477: 青蛙的约会 题目：传送门 题解： 一眼题，追及问题exgcd 青蛙Rose在b点，一次跳a米。。。 青蛙hanks_o在d点，一次跳c米 那么YY：ax+b=cx+d (mod p) 化简：(a-c)x-p*y=d-b 水代码： ...
分类：
其他好文 时间：
2018-02-07 15:02:02
阅读次数：
150
exgcd的题。（给我留下巨大心理阴影的gcd啊，你又断了我的连A纪录。。） 就是推柿子 (av-bv)*x-(L*y+(bp-ap+L)%L)=0 (av-bv)*x-L*y=(bp-ap+L)%L 然后就gcd。 有个神奇的问题，B不能是负的？我把B=-L改成L就过了？ ...
分类：
其他好文 时间：
2018-02-07 11:59:26
阅读次数：
137
好 "一" 道三合一...(然而被我做成了四合一) 其实1 2 3是独立的OvO 然后就可以逐个分析了... 1 快速幂..就不说了..(我省选的时候有这么水的20pts部分分么←_← 2 两种做法(写在标题里面了).. 2.1(扩展欧几里得) $xy\equiv z(mod\ p)$ 很显然可以写 ...
分类：
其他好文 时间：
2018-02-04 11:22:45
阅读次数：
241
Girls are clever and bright. In HDU every girl like math. Every girl like to solve math problem! Now tell you two nonnegative integer a and b. Find th ...
分类：
其他好文 时间：
2018-02-03 16:13:44
阅读次数：
138
gcd就是求a和b最大公约数，一般方法就是递推。不多说，上代码。 一.迭代法 二.递归法 但exgcd是个什么玩意？？？ 百度了一下，百科这么讲的： 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整数对 x，y ，使得 gcd（a，b）=ax+by。 好 ...
分类：
其他好文 时间：
2018-02-02 22:04:06
阅读次数：
252
想必学完exgcd的各位dalao们都已经明白如何求解同余方程了 今天本蒟蒻只是想讲讲线性同余方程组的解法供各位大佬批评指错 我们现在有一些线性同余方程 X=b1 (mod a1) X=b2 (mod a2) ... X=bn (mod an) 对于前面第一个方程，我们可以用exgcd求出一个X满足 ...
分类：
其他好文 时间：
2018-02-02 11:32:14
阅读次数：
162
题意:ax+by=n+1,x>0,y>0的解的个数 先判断（a,b）是否整除n+1,不整除无解，有解后用exgcd算出一解（x1,y1）， 然后在草稿纸上写下x1+d*(b/gcd(a,b))>0, y1-d*(b/gcd(a,b))>0,算出d的范围，大于号一侧向下取整（若本身为整数，还要-1，因 ...
分类：
其他好文 时间：
2018-01-31 22:03:51
阅读次数：
221
