Số thật sự lớn

Đề bài

Mô tả

Một số nguyên dương x được gọi là thật sự lớn nếu hiệu giữa x và tổng các chữ số của x (trong hệ thập phân) không nhỏ hơn s, tức là:

x−S(x)≥s

trong đó S(x) là tổng các chữ số của x.

Cho hai số nguyên n và s. Hãy đếm số lượng số thật sự lớn không vượt quá n.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên n và s.

Dữ liệu ra

Một số nguyên duy nhất — số lượng số thật sự lớn không vượt quá n.

Ràng buộc

  • 1≤n,s≤1018

Ví dụ

Input Output Giải thích
12 1 3 Các số 10, 11, 12 là thật sự lớn (ví dụ 10−1=9≥1).
25 20 0 Không có số nào trong [1,25] thoả mãn; số thật sự lớn nhỏ nhất là 30 (30−3=27≥20).
10 9 1 Chỉ có 10 thoả mãn (10−1=9≥9).

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0