Задача Train2019. На кожному вагоні електрички є табличка, на якій фарбою написано його номер. Вагони занумеровані натуральними числами 1, 2, ..., N (крайній вагон має номер 1, сусідній з ним — номер 2, і т. д., до крайнього з протилежного боку вагону, який має номер N). Електричка має кабіни з обох боків, і може поїхати хоч 1-им вагоном уперед, хоч N-им.
Під час прибуття електрички на платформу, Вітя помітив, що (i−1) штук вагонів електрички проїхали мимо нього, а i-й по порядку зупинився якраз навпроти. Ще він помітив, що на табличці цього вагона написаний номер j. Ще він точно знає (і ці знання відповідають дійсності), що електрички ніколи не бувають ні коротшими 4 вагонів, ні довшими 12 вагонів. Вітя хоче визначити, скільки всього вагонів у електричці. Напишіть програму, яка або знаходитиме цю кількість, або повідомлятиме, що без додаткової інформації це зробити неможливо.
Технічні умови. Програма має прочитати зі стандартного входу (клавіатури) два цілі числа i та j, розділені пропуском. 2 ≤ i ≤ 12, 2 ≤ j ≤ 12, числа гарантовано задовольняють всі вищезгадані обмеження. Програма має вивести на стандартний вихід (екран) одне число – кількість вагонів у електричці. Якщо однозначно визначити кількість вагонів неможливо, виведіть замість кількості число 0.
Приклад
|
Введення |
Виведення |
|
4 2 |
5 |
Задача formula2019. Напишіть програму, яка шукатиме кількість розв’язків на проміжку [a; b] рівняння
K × f(n) = n,
де f(n) – сума квадратів цифр у десятковому записі числа n.
Технічні умови. Єдиний рядок вхідних даних містить три розділених пробілами цілі числа, у порядку K a b (де 1 ≤ a ≤ b ≤ 1018). Програма повинна вивести єдине число – кількість таких n з проміжку a ≤ n ≤ b, що задовольняють рівняння.
Приклад
|
Введення |
Виведення |
|
51 5000 10000 |
3 |
Примітка. Цими трьома розв’язками є 7293, 7854 та 7905. Наприклад, 7293 є розв’язком, бо 51 × (72 + 22 + 92 + 32) = 51 × (49 + 4 + 81 + 9) = 51 × 143 = 7293.