Codeforces Round 268 (Div. 1) |
---|
Закончено |
Little X недавно наткнулся на следующую задачу.
Определим f(x) как сумму цифр в десятичной записи числа x (например, f(1234) = 1 + 2 + 3 + 4). Ваша задача — посчитать
Конечно, Little X быстро решил эту задачу, заблокировал решение и стал взламывать чужие решения. Открыв решение участника, он увидел следующий C++ код:
Этот код будет работать неправильно только на тесте с . Вам дано число a, помогите Little X найти подходящий тест для взлома.
ans = solve(l, r) % a;
if (ans <= 0)
ans += a;
В первой строке записано единственное целое число a (1 ≤ a ≤ 1018).
Выведите два целых числа: l, r (1 ≤ l ≤ r < 10200) — данные для взлома. Не выводите ведущих нулей. Гарантируется, что решение существует.
46
1 10
126444381000032
2333333 2333333333333
Название |
---|