AtCoder Regular Contest 060/AtCoder Beginner Contest 044 D問題 - 桁和 / Digit Sum

Source

AtCoder Regular Contest 060
AtCoder Beginner Contest 044
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190902-1)のコード

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: 2021年09月28日07時28分28秒
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)

ログイン: