#520. 数字根

数字根

说明

样例

提示


注意 输入较大,C++建议使用scanf()进行输入。

 数据范围

 30%的数据,N ≤ 1000, Q ≤ 1000 

100%的数据,N ≤ 100000, Q ≤ 100000