2064: 数字根
Memory Limit：128 MB
Time Limit：1.000 S
Submit数：1
Solved数：1
Description
HINT
注意 输入较大，C++建议使用scanf()进行输入。
数据范围
30%的数据，N ≤ 1000, Q ≤ 1000
100%的数据，N ≤ 100000, Q ≤ 100000
Source/Category
⋮
注意 输入较大，C++建议使用scanf()进行输入。
数据范围
30%的数据，N ≤ 1000, Q ≤ 1000
100%的数据，N ≤ 100000, Q ≤ 100000