POJ2769 ，Reduced ID Numbers，数论，同余，ACM
T. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxSIN = 10 6-1. T. Chur finds this ...
分类：
其他好文 时间：
2015-05-11 13:01:31
阅读次数：
129
题目大意：
有N个学生，每个学生有一个唯一的学生证号(0~10^6)，但是为了学生证号的范围有点大，
所以希望找到一个最小的正整数M，使得所有学生的学生证号对模M均不同余。那么问题来
了：这个M是多少。
思路：
将M从1开始测试，把所有学生证号对M取余的结果存起来，如果发现有相同的结果，就增
大M的值继续测试，直到满足所有学生的学生证号对M均不同余。...
分类：
其他好文 时间：
2015-02-22 17:21:19
阅读次数：
155
1 //Accepted 208 KB 157 ms 2 //纯暴力 3 //vis数组初始化时要用多少设置多少，不然TLE 4 #include 5 #include 6 #include 7 using namespace std; 8 const int imax_n = ...
分类：
其他好文 时间：
2014-08-30 20:22:39
阅读次数：
162
