|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.07.2016, 00:16 | #1 |
Новичок
Джуниор
Регистрация: 12.02.2016
Сообщений: 1
|
Как вычислить C из n по k по модулю
Добрый вечер. Есть задача, где как подзадача - нужно вычислять C(n, k) где n константа
при одном запуске программы, а k меняется и нужно вычислять это все по модулю. C, n, k очень большие. |
02.07.2016, 02:07 | #2 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
Что значит " по модулю " ? Остаток от деления ?
Типа Код:
|
02.07.2016, 04:49 | #3 |
Заблокирован
Регистрация: 17.06.2016
Сообщений: 62
|
Используй связный список
1.) Представь Факториал в виде списка множителей 2.) затем каждый множитель представь в виде простых множителей, 3.) затем последовательно сокращай множители в числителе и знаменателе Это самый простой вариант, если не поможет используй арифметику длинных чисел, она тоже строится на связном списке |
06.07.2016, 11:33 | #4 | |
Пользователь
Регистрация: 21.06.2016
Сообщений: 65
|
Цитата:
Последний раз редактировалось Dekay; 06.07.2016 в 11:36. |
|
06.07.2016, 11:41 | #5 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,526
|
mod(n!,m) ===0 при m <=n!!!!!!!!!!
n! =(m-1)! *m * (m+1) *..*n mod(a*b, m) =mod( mod(a,m)*mod(b,m) ) mod(n!,m) =mod(mod((m-1)!, m)* mod(m,m) * mod(m+1,m) *.. *mod(n,m) ) = mod(mod((m-1)!, m)* 0 * mod(m+1,m) *.. *mod(n,m) ) ===0
программа — запись алгоритма на языке понятном транслятору
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вычислить максимальный по модулю элемент. (Турбо паскаль) | erte | Помощь студентам | 6 | 19.10.2012 06:05 |
Паскаль Вычислить у - первое из чисел sin х, sin sin x, sin sin sin x, ..., меньшее по модулю 10-4 | Kikikiss | Помощь студентам | 2 | 25.03.2012 13:58 |
Вычислить максимальный по модулю элемент массива | sap_ax | Visual C++ | 1 | 12.04.2011 20:12 |
как добавить новые ссылки навигации в модулю User в Drupal | killer12rus | WordPress и другие CMS | 3 | 22.07.2009 23:34 |