AtCoder Beginner Contest 150 D問題 - Semi Common Multiple

Source

AtCoder Beginner Contest 150
問題文

問題概要

省略

解法

省略

cLayversion 20200119-1)のコード

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: 2021年09月18日04時02分41秒
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)

ログイン: