省略
省略
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)