Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1315. Числа Фибоначчи
Модулярная арифметикаОлимпиадные задачи на русском языке
| 09/01/2002 | Областная олимпиада школьников по информатике (2 лига) (1) |
| 09/01/2002 | Областная олимпиада школьников по информатике (1 лига) (1) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Последовательность чисел Фибоначчи определяется следующим образом: `F_0=0`, `F_1=1`,
`F_n\ =\ F_{n-1}\ +\ F_{n-2}` для `n>1`. Последовательность можно
определить и для отрицательных индексов `n`. Вот ближайшие к нулю
числа Фибоначчи:
| `n` | … | –6 | –5 | –4 | –3 | –2 | –1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | … |
| `F_n` | … | –8 | 5 | –3 | 2 | –1 | 1 | 0 | 1 | 1 | 2 | 3 | 5 | 8 | … |
Во входном файле содержится три строки. В первой строке содержится
целое число `d` (`0\ ≤\ d\ ≤\ 9`). Во второй строке содержится целое
число `a`, а в третьей строке – целое число `b` (`-10^6\ ≤\ a\ ≤\ b\ ≤\ 10^6`).
В выходной файл вывести единственное целое число – количество чисел, оканчивающихся на
заданную цифру `d`, среди чисел Фибоначчи с индексами
в диапазоне от `a` до `b` включительно.
Пример ввода
1 -1 10
Пример вывода
4
