码迷,mamicode.com
首页 > 其他好文 > 详细

51 Nod 1079 中国剩余定理(知识点汇集)

时间:2017-10-10 01:26:21      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:不清楚   结果   .net   数学基础   problem   同余   一个   自己   nod   

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1079

题目:一个正整数K,给出K Mod 一些质数的结果,求符合条件的最小的K。

例如,K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。

题解:做到这道题目,自己薄弱的数学基础又暴露出来了。o(╥﹏╥)o,好多概念都不清楚。(赶紧补一波)

逆元:对于正整数技术分享技术分享,如果有技术分享,那么把这个同余方程中技术分享的最小正整数解叫做技术分享技术分享的逆元。(推荐博客

 

51 Nod 1079 中国剩余定理(知识点汇集)

标签:不清楚   结果   .net   数学基础   problem   同余   一个   自己   nod   

原文地址:http://www.cnblogs.com/Leonard-/p/7643629.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!