ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1528. Sequence

if you don't know why the answer is n!%p
Послано Megatron 17 фев 2009 19:14
Calc g() first, you will find g(n)=n. And you can prove it by induction.
Then f(n)=f(n-1)[1+g(n-1)],
you will get f(n)=[1+g(1)][1+g(2)]...[1+g(n-1)].

f(n)=n!