問題一覧 > 通常問題

No.2934 Digit Sum

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

問題文

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

制約

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

入力

N KN\ 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もしくは右上の雲マークをクリックしてアカウントを作成してください。