摘要:
中国剩余定理(孙子定理)详解 问题:今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何? 简单点说就是,存在一个数x,除以3余2,除以5余三,除以7余二,然后求这个数。上面给出了解法。再明白这个解法的原理之前,需要先知道一下两个定理。 定理1:几个数相加,如果存在一个加数,不能被整数 阅读全文
摘要:
D. Fair time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output D. Fair time limit per test 2 se 阅读全文