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