题库/P0349

#P0349. 练60.3 余数个数

    远端评测题 难度: 进阶 标签>一本通编程启蒙数组集合去重模运算教材配套一本通·第60章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0349 · 练60.3 余数个数

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

给出 1010 个整数,问这些整数 pmod  42p \mod {42} 后有多少个不同的余数。

输入格式

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

输出格式

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

样例

39
40
41
42
43
44
82
83
84
85
6