#1836. [语言月赛 202504] 整除判断

[语言月赛 202504] 整除判断

题目描述

小 A 认为如果一个整数的各个数位和是 mm 的倍数,那么这个整数自身是 mm 的倍数。

小 B 觉得这句话不太对,于是找了 nn 个正整数。请挑出这些正整数当中,本身不是 mm 的倍数,但各个数位和是 mm 的倍数的那些数,并按输入顺序输出。

输入格式

输入的第一行有两个正整数 m,nm,n,题意同题目描述。

之后 nn 行,每行有一个正整数,表示小 B 找的正整数。

输出格式

输出若干行,表示小 B 找的正整数中,本身不是 mm 的倍数,但各个数位和是 mm 的倍数的那些数。按照输入顺序输出。

特别地,如果没有符合题意的正整数,输出 None。

样例

6 5
12
24
33
165
8
33
165
8 2
15
9
None
7 5
142
106
7777
1000006
25
142
106
25

题目来源:洛谷 B4316