#3462. DZY Loves Math II

题目描述

输入格式

第一行，两个正整数 S 和 q，q 表示询问数量。
接下来 q 行，每行一个正整数 n。

输出格式

输出共 q 行，分别为每个询问的答案。

样例

样例输入

30 3  

9  

29  

1000000000000000000

样例输出

0  

9  

450000036  

数据范围与提示

感谢the Loser协助更正数据

对于100%的数据，2<=S<=2*10^6,1<=n<=10^18,1<=q<=10^5