AtCoder Regular Contest 060
AtCoder Beginner Contest 044
問題文 (ARC)
問題文 (ABC)
省略
省略
C++に変換後のコードはこちら
ll N, S;
{
ll b, t, k;
rd(N,S);
rep(b,2,4d5){
k = N;
t = 0;
while(k) t += k % b, k /= b;
if(t==S) wt(b), return 0;
}
for(k=4d5;k;k--){
t = S - k;
if(t < 0 || N < t || (N-t) % k) continue;
b = (N - t) / k;
if(k >= b || t >= b) continue;
wt(b), return 0;
}
if(N==S) wt(N+1), return 0;
wt(-1);
}
Current time: 2024年03月29日05時47分21秒
Last modified: 2019年09月05日23時25分08秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC060 ABC044 ARC_B ABC_D
トップページに戻る
Logged in as: unknown user (not login)