結果
問題 | No.2865 Base 10 Subsets 2 |
ユーザー |
![]() |
提出日時 | 2024-07-07 11:46:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 264 bytes |
コンパイル時間 | 253 ms |
コンパイル使用メモリ | 82,464 KB |
実行使用メモリ | 53,760 KB |
最終ジャッジ日時 | 2024-08-30 20:50:10 |
合計ジャッジ時間 | 1,411 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 |
ソースコード
N, K = map(int, input().split()) D = 20 A = [1] * D dig = 1 for i in range(1, D): A[i] = A[i-1] * (1+(N//dig)%10) dig *= 10 ans = 0 for i in range(D-1, -1, -1): k = (K+A[i]-1)//A[i] ans += (k-1) * dig dig //= 10 K -= A[i] * (k-1) print(ans)