Математический форум Math Help Planet
http://mathhelpplanet.com/

Связь от числа факториала и остатком его деления на x
http://mathhelpplanet.com/viewtopic.php?f=48&t=71454
Страница 1 из 1

Автор:  SiFlyer [ 17 окт 2020, 00:18 ]
Заголовок сообщения:  Связь от числа факториала и остатком его деления на x

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

Автор:  3D Homer [ 17 окт 2020, 03:07 ]
Заголовок сообщения:  Re: Связь от числа факториала и остатком его деления на x

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

Автор:  swan [ 17 окт 2020, 10:49 ]
Заголовок сообщения:  Re: Связь от числа факториала и остатком его деления на x

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

Автор:  SiFlyer [ 20 окт 2020, 11:26 ]
Заголовок сообщения:  Re: Связь от числа факториала и остатком его деления на x

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

Автор:  swan [ 20 окт 2020, 12:12 ]
Заголовок сообщения:  Re: Связь от числа факториала и остатком его деления на x

SiFlyer писал(а):
А что за случаи?

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

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/