E. Үүнийг хакерд!

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Бяцхан X саяхан дараах асуудалтай тулгарсан.

$f(x)$ функц нь $x$ тооны аравтын цифрүүдийн нийлбэрийг олдог (Жишээлбэл, $f(1234) = 1 + 2 + 3 + 4$). ба та үүнийг тооцоолно

Мэдээж хэрэг бяцхан X энэ асуудлыг маш хурдан шийдсэн, ба үүнийгээ орхиод бусдыг хакердахаар оролдсон байна. Тэр дараах C++ кодыг харж байна:

    ans = solve(l, r) % a;  
    if (ans <= 0)  
      ans += a;

Энэ код нь зөвхөн тестийн хувилбар дээр амжилтгүй болно. Чамд $a$ тоо өгөгдсөн бөгөөд Бяхан X-д хакердахад нь тохирох туршилтыг олоход тусал.

Оролт

Нэг мөрөнд $a (1 ≤ a ≤ 10^{18})$ бүхэл тоо байна.

Гаралт

Шаардсан туршилтын өгөгдлүүд болох хоёр бүхэл тоо хэвлэнэ: $l, r (1 ≤ l ≤ r < 10^{200})$. Тэгээр эхэлж болохгүй. Хариу байгаа нь баталгаатай юм.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
46
Гаралт
1 10
Оролт
126444381000032
Гаралт
2333333 2333333333333
Сэтгэгдлүүдийг ачааллаж байна...