蒟蒻求助
查看原帖
蒟蒻求助
781352
Sexy_Foxy楼主2023/1/12 11:41

代码:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int MAX=1e5+10;
ll a[MAX];
int n,m;
ll all_lcm=1;
inline ll lcm(ll a,ll b){
	return a*b/__gcd(a,b);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		all_lcm=lcm(all_lcm,a[i]);
	}
	for(int i=1;i<=n;i++){
		if(((all_lcm/2)/(a[i]/2))%2==0){
			printf("0");
			return 0;
		}
	}
	printf("%lld",(m-all_lcm/2)/all_lcm+1);
	return 0;
}

请问哪错了,谢谢。

qwq

2023/1/12 11:41
加载中...