Processing math: 0%

随笔分类 -  数论------中国剩余定理

【题解】UVA756 Biorhythms （中国剩余定理）
摘要：思路 几乎是裸的中国剩余定理模板题 但是需要注意的是此题并不是求最小正整数解 而是求大于d的解 因此对于ans我们需要分类讨论 当ans<=d时 ans=M-(d-ans) 当ans>d时 输出ans即可 代码 #include<iostream> #include<cstdio> using na 阅读全文
posted @ 2018-09-18 22:17 Nanchtiy 阅读(261) 评论(0) 推荐(0) 编辑
【题解】洛谷P1495 曹冲养猪 （中国剩余定理）
摘要：洛谷P1495：https://www.luogu.org/problemnew/show/P1495 思路 建立了a个猪圈 有b头猪没有去处 即x≡b(mod a) x即是ans 把所有的关系全部列出来 即可看出是简单的中国剩余定理模板了 代码 #include<iostream> #includ 阅读全文
posted @ 2018-09-16 10:10 Nanchtiy 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示