Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Связь от числа факториала и остатком его деления на x
СообщениеДобавлено: 17 окт 2020, 00:18 
Не в сети
Начинающий
Зарегистрирован:
17 окт 2020, 00:12
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день! Ко мне попалась задачка, в которой мне даны 2 числа, обозначим первое число - z, второе - x. В чем суть. А суть в том, что у числа z нужно посчитать факториал, а когда он посчитан нужно разделить его значение на x. В ответ мне нужно записать остаток от деления z!/x. По идее каких-то необычных формул там не должно быть. Надеюсь на вашу помощь. :Rose:

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Связь от числа факториала и остатком его деления на x
СообщениеДобавлено: 17 окт 2020, 03:07 
Не в сети
Beautiful Mind
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 1737
Cпасибо сказано: 87
Спасибо получено:
510 раз в 477 сообщениях
Очков репутации: 127

Добавить очки репутацииУменьшить очки репутации
Вы не поверите, но у числа z нужно посчитать факториал, а затем найти остаток от деления z! на x. Вы, наверное, думаете, что z! — это число, которое по своей природе отличается от всех остальных, и алгоритм взятия его остатка не такой, как у других чисел. Но все-таки попробуйте обращаться с ним так же, как и с любым другим числом.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Связь от числа факториала и остатком его деления на x
СообщениеДобавлено: 17 окт 2020, 10:49 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5798
Cпасибо сказано: 91
Спасибо получено:
1277 раз в 1165 сообщениях
Очков репутации: 248

Добавить очки репутацииУменьшить очки репутации
3D Homer, SiFlyer тут все зависит от z и х. Условно говоря, если z>x, то, понятно, никаких факториалов считать не нужно. Возможны и нетривиальные случаи, когда вычисления можно значительно упростить.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Связь от числа факториала и остатком его деления на x
СообщениеДобавлено: 20 окт 2020, 11:26 
Не в сети
Начинающий
Зарегистрирован:
17 окт 2020, 00:12
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
А что за случаи? Так как в задаче могут даваться и 5000+! а считать этот факториал особого желания нет

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Связь от числа факториала и остатком его деления на x
СообщениеДобавлено: 20 окт 2020, 12:12 
Не в сети
Light & Truth
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 5798
Cпасибо сказано: 91
Спасибо получено:
1277 раз в 1165 сообщениях
Очков репутации: 248

Добавить очки репутацииУменьшить очки репутации
SiFlyer писал(а):
А что за случаи?

Самые разные
Вычисление факториалов до нескольких десятков тысяч и дальнейшая работа с ними сложности не представляет. Поэтому смотрите совет 3DHomer

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 5 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Остаток от деления факториала

в форуме Теория чисел

quaquaker

10

1226

30 янв 2017, 00:48

задачи на деления с остатком

в форуме Начала анализа и Другие разделы школьной математики

Trennmar

2

483

17 янв 2012, 11:20

Является ли число остатком от деления при тесте Люка—Лемера

в форуме Теория чисел

xsx

3

375

24 ноя 2016, 08:37

Нахождение факториала числа n

в форуме Пределы числовых последовательностей и функций, Исследования функций

adssfcs

1

56

26 окт 2019, 14:38

Связь модуля числа и квадратного корня

в форуме Алгебра

VladGreen

5

178

21 авг 2018, 13:54

Номер простого числа и его связь с степенью двойки

в форуме Теория чисел

Login V

4

296

25 фев 2017, 20:25

Комплексная амплитуда и модуль комплексного числа, связь

в форуме Комплексный анализ и Операционное исчисление

Palich

1

263

11 янв 2017, 23:13

Остаток от деления числа в степени

в форуме Теория чисел

olgasikir

1

981

31 окт 2016, 13:09

Частное от деления большого числа на 255

в форуме Теория чисел

VShaclein

1

437

21 авг 2013, 00:11

Остаток от деления числа в степени

в форуме Теория чисел

Oliver

5

1477

31 май 2016, 22:25


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2020 MathHelpPlanet.com. All rights reserved