No.2934 Digit Sum
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 13
作問者 :
tnodino
/ テスター :
nouka28
kusirakusira
👑
loop0919
ice_ut
amesyu
hirayuu_yc
Nyaa Uruzu
タグ : / 解いたユーザー数 13
作問者 :


問題文最終更新日: 2024-10-12 07:31:56
問題文
各桁の和が 以下になるような正整数のうち、 番目に小さい正整数を答えてください。
制約
- 入力は全て整数
- 答えの桁数は 桁以下であることが保証される
入力
出力
答えを出力してください。
サンプル
サンプル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もしくは右上の雲マークをクリックしてアカウントを作成してください。