Skip to content

Latest commit

 

History

History
25 lines (16 loc) · 1.15 KB

086-A.md

File metadata and controls

25 lines (16 loc) · 1.15 KB

Тусгал

Эерэг бүхэл тоо $n$-ий хувьд түүний тусгалыг $ψ(n)$ гэж тэмдэглэе. $ψ(n)$-ийг олохын тулд $n$ тооны $a$ цифр бүрийг ($9 - a$) цифрээр сольж бичнэ. Жишээ нь $192$-ын тусгал $807$ болно.

Жич: хэрвээ тооны эхний цифрүүд тэг болсон тохиолдолд тэд нарыг бичихгүй. Жишээ нь $9$-ийн тусгал $0$, $91$-ийн тусгал $8$ болох юм.

Тооны жинг тухайн тоо болон түүний тусгалын үржвэртэй тэнцүү гэж үзье. Тэгвэл $10$-н жин $10 × 89 = 890$ болно.

Таны даалгавар бол [$l, r$] завсарт орших тоонуудаас хамгийн хүнд жинтэй тоог олох юм.

Оролт

Оролтонд $l, r$ ($1 ≤ l ≤ r ≤ 10^9$) хоёр тоо зайгаар тусгаарлагдан өгөгдөнө.

Гаралт

$l ≤ n ≤ r$ байхад $n × ψ(n)$ хамгийн хүнд тоог хэвлэ.

-- Энхсанаа