摘要： 算法介绍： 如： x=b1(mod m1); x=b2(mod m2); 令m=[m1,m2]（最小公倍数）； 首先这个方程有解的充分必要条件是(m1,m2)|(b1-b2)（就是b1-b2能够整除m1,m2的最大公约数），此时方程仅有一个小于m的非负整数解，利用扩展欧几里得算法很容易得出： 式1= 阅读全文

摘要： 题目链接：http://acm.bnu.edu.cn/v3/problem_show.php?pid=24252ps:比赛的时候这个题目是我写的，但是写了好长最后还是wa。。。赛后参看菊苣代码，好短，队友神回复：思考的多，代码自然短。。。。。。看来还是太笨了/(ㄒoㄒ)/~~题目大意：有N个物品，每... 阅读全文