![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
文章平均质量分 76
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
poj-【1006 Biorhythms】
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 130253 Accepted: 41497 Description Some people believe that there are three cycles in a person原创 2016-09-18 17:16:10 · 246 阅读 · 0 评论 -
中国剩余定理
看了一个大神的博客:点击打开链接 我认为这个拓展欧几里得差不多还是一个模版的问题,其实真正能在模版之中加入自己东西才是王者,好吧!很明显我们需要先学会模版,首先你需要会拓展欧几里得哦 按照上面的公式我们需要一步一步的去求解。 1、求出M,M=m1*m2*m3*m4*……………..mk; 2、我们需要求出Mi=M/mi; 3、然后利用拓展欧几里得求出Mi^(-1);exgcd(Mi,原创 2016-09-18 17:18:49 · 405 阅读 · 0 评论 -
poj-【2891 Strange Way to Express Integers】
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 14314 Accepted: 4642 Description Elina is reading a book written by Ruji原创 2016-09-18 19:15:55 · 457 阅读 · 0 评论 -
51nod-【1079 中国剩余定理】
1079 中国剩余定理 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行:1个数N表示原创 2016-11-19 15:13:07 · 596 阅读 · 0 评论