【扩展欧几里得】

2016年08月03 - 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1576题意：Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(

2015年05月05 - 对于不完全为 0的非负整数a，b，gcd(a,b)表示a，b的最大公约数，必然存在整数x和y，使得gcd(a,b)=ax+by。解析：设a、b不全为0，令a&g

2015年10月25 - C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20702 Accepted: 5596DescriptionA

2015年04月02 - 中国剩余定理/扩展欧几里得　　题目大意：求一般模线性方程组的解（不满足模数两两互质）　　solution：对于两个方程 \[ \begin{cases} m \equiv r_1 \pmo

2017年11月14 - 1）欧几里得Gcd(a,b)=Gcd(b,a%b)注解：递归，循环也行，a=Gcd(a,0)2) 扩展欧几里得有 Ax + By = DA,B,D已知，当且仅当gcd(A,B)|D（即D%gcd(

2016年11月13 - Problem：　　　　n个人（偶数）排队，排两行，每一行的身高依次递增，且第二行的人的身高大于对应的第一行的人，问有多少种方案。mod 1e9+9 Solution：　　这道题由1,2,5

2016年02月16 - 思路：设青蛙跳了k次,那么就有(x+mk)-(y+nk)=p*L. 即x-y+(m-n)k=p*L,即(m-n)*k≡(y-x) (mod L).这个线性同余方程有解当且仅当gcd(m-

2017年11月21 - 1407: [Noi2002]Savage Time Limit: 5 Sec Memory Limit: 64 MB Submit: 2336

2018年11月06 - \(\\\) Description \(n\le 15\)，保证答案小于 \(10^6\)。 \(\\\) Solution 首先要注意到答案不具有单调性，手搓两组样

2017年04月06 - 累加器传送门：http://blog.csdn.net/noiau/article/details/71775000逆元+扩展欧几里得+中国剩余定（或+欧拉定理）这道题其实可以暴力，暴力可以得三十

赞助商广告