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