Problem 28566 --数字根

28566: 数字根

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board][Creator:][下载FPS0元][添加到购物车][下载测试数据0元][3560kb]

Description

Input

Output

HINT






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



 数据范围



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



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

Source

[Submit][Status]