题目描述
求满足 1<p≤n 的质数中,模 m 等于 0,1,2,...,m−1 的分别有多少个。
输入格式
一行两个整数 n,m。
输出格式
输出共 m 行,每行一个整数,第 i 行表示 1<p≤n 的质数中模 m 等于 i−1 的质数个数。
样例 1
7 3
1
1
2
模 3 等于 0 的:{3};
模 3 等于 1 的:{7};
模 3 等于 2 的:{2,5}。
100000 6
0
4784
1
1
0
4806
数据范围与提示
对于 25% 的数据,1≤n≤104;
对于 50% 的数据,1≤n≤107;
对于 75% 的数据,1≤n≤109;
对于 100% 的数据,1≤n≤3×1010,1<m≤12,n>m。