Ədədin parçalanması
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Verilmiş təbii ədəd N-i təbii ədədlərin k cəminə a_1, a_2, ..., a_k şəklində elə ayırın ki, bu ədədlərin rəqəmlərinin cəmi s(a_1) + s(a_2) + ... + s(a_k) verilmiş təbii ədədə S bərabər olsun və ədədlərin sayı k minimal olsun. Burada, s(X) təbii ədəd X-in onluq yazılışında rəqəmlərin cəmini ifadə edir.
Giriş verilənləri
Birinci sətirdə tam ədəd N (1 ≤ N ≤ 10^12), ikinci sətirdə isə tam ədəd S (1 ≤ S ≤ 10^12) verilir.
Çıxış verilənləri
Ədədlərin minimal sayına bərabər olan tam ədəd. Əgər rəqəmlərin cəmi S-ə bərabər olan heç bir ayırma yoxdursa, onda -1 ədədini qaytarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 214
Qəbul dərəcəsi 7%