8114325 - [COCI2006-2007#1] Modulo

给出10个整数,问这些整数%42后有多少个不同的余数。 输入

输入包含10个小于1000的非负整数,每行一个。 输出

输出它们%42后,有多少个不同的余数。 说明

第一个样例的十个结果是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这六个不同的结果。

注明:%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 秒
内存限制 128 MB
讨论 统计
上一题 下一题