#3598. 余数个数

余数个数

题目描述

给出 10 个整数,问这些整数 (mod 42) 后有多少个不同的余数。

输入

输入共 10 行,每行一个不超过 10910^9 的正整数。

输出

一个整数,表示不同的余数个数。

样例

39
40
41
42
43
44
82
83
84
85
6

样例说明

39 mod 42 = 39
40 mod 42 = 40
41 mod 42 = 41
42 mod 42 = 0
43 mod 42 = 1
44 mod 42 = 2
82 mod 42 = 40
83 mod 42 = 41
84 mod 42 = 0
85 mod 42 = 1

结果为 6 个不同的余数。

来源

  • 一本通编程启蒙在线评测