[COCI2006-2007#1] Modulo 给出10个整数,问这些整数%42后有多少个不同的余数。
感谢@ACdreamer 提供的翻译
注明:%42为除以42取余
输入包含10个小于1000的非负整数,每行一个。
输出它们%42后,有多少个不同的余数。
复制1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
复制10
10
复制42 84 252 420 840 126 42 84 420 126
42 84 252 420 840 126 42 84 420 126
复制1
1
复制39 40 41 42 43 44 82 83 84 85
39 40 41 42 43 44 82 83 84 85
复制6
6
第一个样例的十个结果是1,2,3,4,5,6,7,8,9,10,有10个不同的结果;第二个样例结果都是0,只有一个不同的结果;第三个样例余数是39,40,41,0,1,2,40,41,0,1,有0,1,2,39,40,41这六个不同的结果。