SỐ LƯỢNG

Xem PDF
Tác giả:
hhoangcpascal
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Scratch, Swift
Điểm: 250 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho số nguyên dương \(N\) \((N \leq 2000000000)\). Hãy xác định xem trong phạm vi từ \(1\) tới \(N\) có bao nhiêu số mà trong biểu diễn thập phân của nó có đúng \(K\) chữ số \(0\) có nghĩa.

Input

  • Gồm nhiều dòng, mỗi dòng là \(2\) số nguyên \(N\) và \(K\) (cách nhau \(1\) dấu cách). Kết thúc bằng dòng chứa \(2\) số \(0\).

Output

  • Số lượng các số tìm được ứng với một cặp \(N\) và \(K\) đọc được, mỗi số trên một dòng.

Example

Test 1

Input 
18 3
13 2
0 0
Output 
3
4

Bình luận