Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Формула 5

(Время: 2 сек. Память: 32 Мб Сложность: 57%)

Алгоритм вычисления значения функции F(N), где N  – натуральное число, задан следующими соотношениями:

  • F ( 1 ) = 5 3 ;
  • F ( N + 1 ) = 4 3 F ( N ) ,   если   N > 0 .

Чему равно значение функции F(N)?

Входные данные

Входной файл INPUT.TXT содержит единственное натуральное число N (1 ≤ N  ≤  106).

Выходные данные

В выходной файл OUTPUT.TXT для F(N) выведите N-ю цифру после запятой.

Пример

INPUT.TXTOUTPUT.TXT
136

Пояснение к примеру

F ( 2 ) = 11 5

F ( 3 ) = 29 11 = 2 . 63636 ...

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Фёдор Меньшиков. Олимпиадные задачи по программированию, 2006
 Сборник задач В.И. Лукьянчикова
 Булева Алгебра
 Геометрия
 Динамическое программирование
 Комбинаторика
 Разбор строк
 Разное
 Разное 2
 Рекурсия, перебор
 Системы счисления
 Сортировка и последовательности
 Теория графов
 Формула
 Целочисленная арифметика
 Целочисленная арифметика 2
 Структуры данных
 Бинарный поиск
 Занимательная математика
 Занимательная математика 2
 Занимательная математика 3
 A. Формула 2
 B. Формула 3
 C. Формула 4
 D. Формула 9
 E. Формула 7
 F. Формула 11
 G. Формула 8
 H. Формула 6
 I. Формула 5
 J. Формула 10
 K. Формула 12

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru



Дизайнер для каталога: премиум дизайн и верстка каталогов.