#1046. 整数取模问题 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

[COCI2006-2007#1] Modulo
给出10个整数,问这些整数%42后有多少个不同的余数。

感谢@ACdreamer 提供的翻译

注明:%42为除以42取余

输入格式

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

输出格式

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

样例

样例输入1

1
2
3
4
5
6
7
8
9
10

样例输出1

10

样例输入2

42
84
252
420
840
126
42
84
420
126

样例输出2

1

样例输入3

39
40
41
42
43
44
82
83
84
85

样例输出3

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这六个不同的结果。