11976: 数字根
内存限制：256 MB
时间限制：1.000 S
提交：0
解决：0
评测方式：文本比较
命题人：
题目描述
输入
参考上文
输出
参考上文
样例输入 复制
参考上文样例输出 复制
参考上文提示
HINT:
注意输入较大，C++建议使用scanf()进行输入。
数据范围
30%的数据，N ≤ 1000, Q ≤ 1000
100%的数据，N ≤ 100000, Q ≤ 100000