給出乙個集合和乙個數m。
集合裡面有n個質數。
請你求出從 1 到 m 的所有數中,至少能被集合中的乙個數整除的數的個數。
第一行兩個正整數 n 和 m 。第二行n個正整數,分別為集合中的質數。
輸出乙個整數,表示符合要求的正整數的個數。示例1
3 375 7 13
13
對於100%的資料,有n<=20,m為有符號64位正整數,集合內質數<=1000000000
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
#define maxn 1000005
#define inf 0x3f3f3f3f
#define pi acos(-1.0)
typedef long long ll;
int a[25];
int main()
//cout
ans+=ss;
else
ans-=ss;
} printf("%lld\n",ans);
}
集合中的質數(容斥原理)
題目描述 給出乙個集合和乙個數m。集合裡面有n個質數。請你求出從 1 到 m 的所有數中,至少能被集合中的乙個數整除的數的個數。輸入描述 第一行兩個正整數 n 和 m 第二行n個正整數,分別為集合中的質數。輸出描述 輸出乙個整數,表示符合要求的正整數的個數。示例1輸入 3 37 5 7 13 輸出 ...
集合計數 (容斥原理)
心路 題解,其實就是,這四個集合在隨機組成的方案中,空集相當於哪個集合都沒取交集為空所以不符合。求出1,3後乘上c n,2 不就是交出來至少含k個的方案數了嗎?顯然不是,有重複的啊 比如1,3會求到交,而1,4.3,4也會 當時我就這崩了.看重複的有多少啊 對於求k個時交出來是k 1個的會算c k ...
天上的星星 容斥原理)
在乙個星光摧殘的夜晚,蒜頭君一顆一顆的數這天上的星星。蒜頭君給在天上巧妙的畫了乙個直角座標系,讓所有的星星都分布在第一象。天上有 nn 顆星星,他能知道每一顆星星的座標和亮度。現在,蒜頭君問自己 qq 次,每次他問自己每個矩形區域的星星的亮度和是多少 包含邊界上的星星 輸入格式 第一行輸入乙個整數 ...