0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 14
|
|
1 | |
Остаток от деления большого факториала на число+17.10.2020, 19:28. Показов 4710. Ответов 7
Метки нет (Все метки)
Добрый день! В ходе решения задачи передо мной встала задача что нужно разделить факториал на число, и получить его остаток. Сразу поясню, по условию, в лоб решать не получится, т.к. число факториала(т.е. не сам факториал, а число факториала) может достигать 100000 и возводить такое число в факториал будет слишком долго, нагрузно. Таким образом я решил спросить у вас) Есть ли какая-нибудь взаимосвязь между числом факториала, делителем и остатком? Надеюсь на вашу помощь
0
|
17.10.2020, 19:28 | |
Ответы с готовыми решениями:
7
Найти остаток от деления большого числа Остаток от деления большого числа Найти частное и остаток от деления одного большого числа на другое Остаток от деления на большее число |
0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 14
|
|
18.10.2020, 15:34 [ТС] | 3 |
можете пожалуйста написать ее?
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
18.10.2020, 16:28 | 4 | |||||
_Ivana, Давай!!! Мне все равно так коротенько, как ты, не написать! На и хлеб отбирать не хочу!
Ну а про гомоморфизм кольца целых чисел на кольцо вычетов ты знаешь не хуже меня. Добавлено через 3 минуты Слинял с форума _Ivana. За пивом пошел... Придется мне отдуваться
1
|
0 / 0 / 0
Регистрация: 16.11.2019
Сообщений: 14
|
|
20.10.2020, 09:07 [ТС] | 5 |
К сожалению, я так и делал. Однако на тестах есть факториалы <5000 и если они не проходят проверки, то приходиться считать по вашему способу, но времени на это уходит куча
0
|
Вездепух
11691 / 6370 / 1723
Регистрация: 18.10.2014
Сообщений: 16,052
|
|
20.10.2020, 09:12 | 6 |
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
20.10.2020, 10:07 | 7 | |||||
Небольшая модификация кода
0
|
20.10.2020, 11:52 | 8 |
0
|
20.10.2020, 11:52 | |
20.10.2020, 11:52 | |
Помогаю со студенческими работами здесь
8
Дано натуральное число a и целое положительное число d. вычислить частное q и остаток r при делении a на d, не используя явно операций деления Определить остаток от деления числа A на число B Найти остаток от деления числа a на число b Определить остаток от деления заданного числа A на число В Каждое число заменить на остаток от деления числа на 8 Если число С отрицательное, вычислить остаток от деления А на С Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |