ACL Contest 1 B問題 - Sum is Multiple

Source

ACL Contest 1
問題文

問題概要

省略

解法

省略

cLayversion 20200926-1)のコード

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


{
  ll @N, x, y, res = ll_inf;
  int fs, fn[50]; ll f[50];
  ll r[2], m[2];

  N *= 2;
  fs = Factor(N, f, fn);
  rep(i,fs) f[i] **= fn[i];

  rep(mask, 1<<fs){
    x = y = 1;
    rep(i,fs) if[BIT_ith(mask,i), x, y] *= f[i];
    r[0] = 0; m[0] = x;
    r[1] = y-1; m[1] = y;
    x = chineseRemainder(2, r, m);
    if(x) res <?= x;
  }

  wt(res);
}

Current time: 2024年03月29日17時29分23秒
Last modified: 2020年09月26日19時08分36秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: