中国剩余定理
文章平均质量分 88
AnICoo1
这个作者很懒,什么都没留下…
展开
-
中国剩余定理
公元前后的《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五五数之余三 ,七七数之余二,问物几何?”答为“23”。 --------这个就是传说中的“中国剩余定理”。 其实题目的意思就是,x%3=2,x%5=3,x%6=2;问x最小是多少? 解法: 1.首先找到3,5,7,的三个“关键数字”,即[5,6]=35;[3,7]=21;[3,5]=1转载 2015-06-06 17:32:51 · 359 阅读 · 0 评论 -
POJ 1006 Biorhythms(中国剩余定理)
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 122939 Accepted: 38784 Description Some people believe that there are three cycles in a person's l原创 2015-10-18 17:41:57 · 409 阅读 · 0 评论 -
FZUOJ 1402 猪的安家 (中国剩余定理 互质)
Problem 1402 猪的安家 Accept: 1120 Submit: 6609 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈,很多猪只能够在一个猪圈安家。举个例子,假如有16头猪,Andy建了原创 2016-02-02 22:02:08 · 432 阅读 · 0 评论 -
Codeforces Round #360 (Div. 2) D. Remainders Game
D. Remainders Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today Pari and Arya are playing a game called Remai原创 2016-07-02 14:38:08 · 626 阅读 · 0 评论