No.2934 Digit Sum
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 10
作問者 :
tnodino
/ テスター :
nouka28
kusirakusira
loop0919
ice_ut
amesyu
hirayuu_yc
Nyaa Uruzu
タグ : / 解いたユーザー数 10
作問者 :
tnodino
/ テスター :
nouka28
kusirakusira
loop0919
ice_ut
amesyu
hirayuu_yc
Nyaa Uruzu
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。