Hello World

Best wishes

常用链接

统计

最新评论

集锦4

1753没写好,杯具
写了1006,Biorhythms
中国剩余定理,让我研究了一下。
以前抽代上过,书都不见了。
然后就按照那个方法做吧。
还有好多别的方法,看上去也挺简单的,主要是时间短。
讨论组真有用,惊叹那些0ms过的,赞~~~


中国剩余定理
一个数n,除以23,余数是p
                 除以28,余数是e
                 除以33,余数是i

求这个数n

在23,28的公倍数中,找到一个数除以33余数为1,记为a
在23,33的公倍数中,找到一个数除以28余数为1,记为b
在28,33的公倍数中,找到一个数除以23余数为1,记为c

题目中的余数分别是p,e,i
因此,找到三个数,a*i,b*e,c*p即对应除以33,28,23余数分别为i,e,p

所要求的n=(a*i+b*e+c*p)%(23*28*33)  (取模为各个除数的最小公倍数)

posted on 2010-08-18 15:59 hxxrainbow 阅读(222) 评论(2)  编辑 收藏 引用 所属分类: OJ

评论

# re: 集锦4[未登录] 2010-09-24 00:32 haha

好好写哈,加油!  回复  更多评论   

# re: 集锦4[未登录] 2010-09-24 00:36 haha

你多写点,我跟你一起写啊,嘿嘿
我们比赛,看谁能坚持一礼拜做一提,坚持的时间长哈!好不?  回复  更多评论   


只有注册用户登录后才能发表评论。
相关文章:
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理