Обсуждение @ 1024. Перестановки @ Timus Online Judge

Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1024. Перестановки

There is a simple O(n) algorithm that does not use mathematical GCD algorithm

Послано Nic Roets 24 сен 2011 22:18

It does not use long long. It does not use any mathematical algorithm like GCD.
See if you can find it.

Re: There is a simple O(n) algorithm that does not use mathematical GCD algorithm

Послано Aman 15 сен 2016 05:17

We can find permutaion using following formulae
nPr = n!/(n-r)!
http://www.techcrashcourse.com/2014/10/c-program-find-npr-and-ncr.html
http://www.techcrashcourse.com/