#P6028. 「from CommonAnts」质数计数 II
「from CommonAnts」质数计数 II
题目描述
求满足 的质数中,模 等于 的分别有多少个。
输入格式
一行两个整数 。
输出格式
输出共 行,每行一个整数,第 行表示 的质数中模 等于 的质数个数。
7 3
1
1
2
100000 6
0
4784
1
1
0
4806
数据范围与提示
对于 的数据,;
对于 的数据,;
对于 的数据,;
对于 的数据,。
求满足 1<p≤n 的质数中,模 m 等于 0,1,2,...,m−1 的分别有多少个。
一行两个整数 n,m。
输出共 m 行,每行一个整数,第 i 行表示 1<p≤n 的质数中模 m 等于 i−1 的质数个数。
7 3
1
1
2
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。