Codeforces Round #678 DIV2 C問題 (1500pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
{
int @N, @X, @P;
int left = 0;
int right = N;
int s = 0, h = 0;
Comb<Modint> c;
while(left < right){
int middle = (left + right) / 2;
if(middle <= P){
left = middle + 1;
if(middle != P) s++;
} else {
right = middle;
h++;
}
}
wt(c.P(X-1, s) * c.P(N-X, h) * c.fac(N-s-h-1));
}
Current time: 2024年03月29日16時14分27秒
Last modified: 2020年11月16日23時27分33秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF678 CF_DIV2_C
トップページに戻る
Logged in as: unknown user (not login)