合數是指自然數中除了能被1和本身整除外，還能被其他數（0除外）整除的數。
牛牛最近在研究「k合因子數」，所謂「k合數」是指乙個數的所有因子中，是合數的因子共有k個。
例如20的因子有1,2,4,5,10,20，其中4,10,20為合數，它有3個合數因子，就稱20是乙個 「3合因子數」
牛牛想要知道1~n中給定k的情況下k合因子數的數目。
第一行輸入兩個數字n,m(1≤n,m≤105)(1 \leq n,m \leq 10^5)(1≤n,m≤105)表示範圍以及查詢「k」的數目
接下來m行，每行乙個正整數k(1≤k≤n)(1 \leq k \leq n)(1≤k≤n)查詢k合因子數的數目。
一行乙個數字，表示k合因子數的數目10 512
345
410
00
1~10的範圍內
1合因子數有：4,6,9,10，共4個
2合因子數有：8，共1乙個
#include#include#include#includeusing namespace std;
int n,m,k;
int x[100005];
int v[100005];
void primes()
}vecto***ctor[100005];
int ans[100005];
void count()
} ans[x[i]]++; }}
int main()
}
牛客 牛牛的數列
鏈結 牛牛的數列 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足 最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升...
牛牛的k合因子數
題目描述 合數是指自然數中除了能被1和本身整除外，還能被其他數 0除外 整除的數。牛牛最近在研究 k合因子數 所謂 k合數 是指乙個數的所有因子中，是合數的因子共有k個。例如20的因子有1,2,4,5,10,20，其中4,10,20為合數，它有3個合數因子，就稱20是乙個 3合因子數 牛牛想要知道1...
牛牛的k合因子數
合數是指自然數中除了能被1和本身整除外，還能被其他數 0除外 整除的數。牛牛最近在研究 k合因子數 所謂 k合數 是指乙個數的所有因子中，是合數的因子共有k個。例如20的因子有1,2,4,5,10,20，其中4,10,20為合數，它有3個合數因子，就稱20是乙個 3合因子數 牛牛想要知道1 n中給定...