yukicoder No.917 - Make One With GCD

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20191102-1）のコード

C++に変換後のコードはこちら

int A;
{
  ll res;
  map<int,ll> mp;
  mp[0] = 1;
  REP(rd_int()){
    map<int,ll> nx;
    rd(A);
    for(pair<int,ll> p : mp){
      nx[gcd(p.first, A)] += p.second;
      nx[p.first] += p.second;
    }
    mp = nx;
  }
  res = mp[1];
  wt(res);
}

Current time: 2024年04月26日09時53分13秒
Last modified: 2019年11月02日11時41分26秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)