求满足 1<p≤n1<p \leq n1<p≤n 的质数中，模 mmm 等于 0,1,2,...,m−10,1,2,...,m-10,1,2,...,m−1 的分别有多少个。
一行两个整数 n,mn,mn,m。
输出共 mmm 行，每行一个整数，第 iii 行表示 1<p≤n1<p \leq n1<p≤n 的质数中模 mmm 等于 i−1i-1i−1 的质数个数。
7 3
1 1 2
模 333 等于 000 的：{3}\{3\}{3}；模 333 等于 111 的：{7}\{7\}{7}；模 333 等于 222 的：{2,5}\{2,5\}{2,5}。
100000 6
0 4784 1 1 0 4806
对于 25%25\%25% 的数据，1≤n≤1041\leq n\leq 10^41≤n≤104；对于 50%50\%50% 的数据，1≤n≤1071\leq n\leq 10^71≤n≤107；对于 75%75\%75% 的数据，1≤n≤1091\leq n\leq 10^91≤n≤109；对于 100%100\%100% 的数据，1≤n≤3×1010,1<m≤12,n>m1\leq n\leq 3\times 10^{10},1<m \leq 12,n>m1≤n≤3×1010,1<m≤12,n>m。