vijosP1164 曹冲养猪 链接:https://vijos.org/p/1164 [思路] 数学. 如果x不能满足模公式则+gcd,gcd=a的积(a互质)使加上gcd后依然满足前面的模公式. [代码] #include<iostream> using namespace std; int main() { int n; cin>>n; long long gcd,x,a,b; cin>>a>>b; x=b; gcd=a; ;i<n-;i++)…

P1164曹冲养猪 Accepted 标签:三国争霸[显示标签] 描写叙述 自从曹冲搞定了大象以后,曹操就開始捉摸让儿子干些事业,于是派他到中原养猪场养猪,但是曹冲满不高兴.于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把. 举个样例.假如有16头母猪,假设建了3个猪圈.剩下1头猪就没有地方安家了.假设建造了5个猪圈,但是仍然有1头猪没有地方去,然后假设建造了7个猪圈,还有2头没有地方去.你作为曹总的私人秘书理所当然要将准确的猪数报给曹总.你该怎么办? 格式 输入格式…

中国剩余定理(朴素的)用来解线性同余方程组: x≡a[1] (mod m[1]) x≡a[2] (mod m[2]) ...... x≡a[n] (mod m[n]) 定义ms=m[1]*m[2]*......*m[n] ,mm[i]=ms/m[i] ,inv[i]为mm[i]在模m[i]意义下的逆元. 则:x=mm[1]*inv[1]*a[1] + mm[2]*inv[2]*a[2] + ...... + mm[n]*inv[n]*a[n] 这种朴素的CRT只适用于所有的m[i]两两互质. 虽…

题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把.举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了.如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去.你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办? 输入输出格式 输入格式: 第一行包含一个整数n (n <= 10) – 建立猪圈的次…

这是一道标准的孙子定理的题,题意浅显,思路明确 然后我就交了整整16遍啊,欺负人啊,题解暴力就能过,我就TLE ..悲惨的提交记录 下面是题面 题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把.举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了.如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去.你作为…

题目描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把.举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了.如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去.你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办? 输入输出格式 输入格式: 第一行包含一个整数n (n <= 10) – 建立猪圈的次…

描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把.举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了.如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去.你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办? 格式 输入格式 第一行包含一个整数n (n <= 10) – 建立猪圈的次数,解下来n行…

描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把.举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了.如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去.你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办? 格式 输入格式 第一行包含一个整数n (n <= 10) – 建立猪圈的次数,解下来n行…

https://vijos.org/p/1164 描述 自从曹冲搞定了大象以后,曹操就开始捉摸让儿子干些事业,于是派他到中原养猪场养猪,可是曹冲满不高兴,于是在工作中马马虎虎,有一次曹操想知道母猪的数量,于是曹冲想狠狠耍曹操一把.举个例子,假如有16头母猪,如果建了3个猪圈,剩下1头猪就没有地方安家了.如果建造了5个猪圈,但是仍然有1头猪没有地方去,然后如果建造了7个猪圈,还有2头没有地方去.你作为曹总的私人秘书理所当然要将准确的猪数报给曹总,你该怎么办? 格式 输入格式 第一行包含一个整数n…

https://vijos.org/p/1164 好赞orz. 对于求一组线性同余方程 x=a[i](mod m[i]) 这里任意两个m[i]和m[j]都互质 那么可以用中国剩余定理来做. 对中国剩余定理的理解:(转自matrix67神犇的blog:http://www.matrix67.com/blog/archives/5100) 最后一点可能需要一些解释.让我们来举些例子.假如有 1 路和 2 路两种公交车,其中 1 路车每 6 分钟一班,2 路车每 8 分钟一班.如果你刚刚错过两路公交车…