![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
__wwwwn
这个作者很懒,什么都没留下…
展开
-
P3868 [TJOI2009]猜数字 中国剩余定理
题意: 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n - ai能被bi整除。 输入格式 输入数据的第一行是一个整数k,(1 ≤ k ≤ 10)。接下来有两行,第一行是:a1,a2,...,ak,第二行是b1,b2,...,bk ...原创 2019-09-05 17:44:00 · 214 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 A. Who is better? 中国剩余定理+斐波那契博弈
题意:n是通过中国剩余定理得到的,然后进行斐波那契博弈 题解:根据题意直接套两个板子就可以了,这里有个奇奇怪怪的坑,是快速乘不能用那个log的,无论如何都过不去, 用int128的就可以,用溢出那个也可以 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned lo...原创 2019-09-10 10:42:42 · 188 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场) D Han Xin and His Troops python3+中国剩余定理
题意:就是中国剩余定理 题解:写上板子之后过不去,很奇怪,然后发现卡大数。。。。 python走一波! x=0;y=0 def mul(a,b,m)-> int: return int(a*b%m) def exgcd(a,b)-> int: global x, y if(b==0): x=1 y=0 ...原创 2019-09-12 20:32:37 · 219 阅读 · 0 评论