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à:

xS(x)s

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

Cho hai số nguyên ns. 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 ns.

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

  • 1n,s1018

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ụ 101=91).
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 (303=2720).
10 9 1 Chỉ có 10 thoả mãn (101=99).

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0