問題一覧 > 通常問題

No.2934 Digit Sum

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 14
作問者 : tnodino / テスター : nouka28 kusirakusira 👑 loop0919 ice_ut amesyu hirayuu_yc Nyaa Uruzu
ProblemId : 11438 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-10-12 07:31:56
コンテストの他の問題:

問題文

各桁の和が $N$ 以下になるような正整数のうち、$K$ 番目に小さい正整数を答えてください。

制約

  • $1 \le N, K \le 10^{18}$
  • 入力は全て整数
  • 答えの桁数は $10^5$ 桁以下であることが保証される

入力

$N\ K$

出力

答えを出力してください。

サンプル

サンプル1
入力
3 10
出力
100

各桁の和が 3 以下になるような正整数は、小さい順に 1, 2, 3, 10, 11, 12, 20, 21, 30, 100, 101 ... です。

10 番目に小さい正整数は 100 になります。

サンプル2
入力
33 1000000000000000000
出力
1020002210002200600501111300120

答えは 64 ビット整数に収まらない場合があります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。