AtCoder Beginner Contest 150
問題文
省略
省略
C++に変換後のコードはこちら
int N, M, A[1d5];
{
int d;
ll g = 1;
rd(N,M,A(N));
d = 1;
while(A[0]%2==0) d *= 2, A[0] /= 2;
M /= (d/2);
rep(i,1,N){
if(A[i]%d || (A[i]%(2*d)==0)) wt(0), return 0;
A[i] /= d;
}
rep(i,N){
g = lcm(g,A[i]);
if(g > M) wt(0), return 0;
}
wt((M+g)/(2g));
}
Current time: 2024年03月29日07時32分33秒
Last modified: 2020年01月19日05時11分14秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC150 ABC_D
トップページに戻る
Logged in as: unknown user (not login)