HLFX.Ru Forum (https://hlfx.ru/forum/index.php)
- Флуд (https://hlfx.ru/forum/forumdisplay.php?forumid=11)
-- Задачка... (https://hlfx.ru/forum/showthread.php?threadid=996)

Задачка...

Попросили срочно решить задачку, а у меня чего-то сегодня совсем голова не варит! =\

Даны три целых числа: n,m (1 <= n,m < 2^31) и r(1 <= r <= 40000).
Нужно написать прогу, которая находит остаток от деления n!^m! на r.

Заранее благодарен!

эээ, n! - это эн факториал???

__________________
Рассыпалась соль - к ссоре.
Рассыпался сахар - к миру.
Рассыпался кокаин - к феерическим ощущениям и фантасмагорическим видениям.
Ласточки низко летают - будет дождь.
Коровы низко летают - рассыпался кокаин.

zimer ага. ))

Бгы, так в чем проблема то? =) Факториал все равно считать - будет долго. Тут ничего не поделаешь - все равно цикл или формула рекурсии.
А остаток - навярника в си есть соотвествущая фукция. Помню в универе была лаба по фортрану-90, в нем такая была =)

__________________
...Из советов молодому пловцу:
"Не плыви по течению. Не плыви против течения. Плыви туда, куда тебе надо."
Козьма Прутков.

Блин, сумасшедшая задача...
там короче надо анализировать примерно так:
представим r как (x!+y)
заменим n!^m!/r на 1/(r/n!^m!), или 1/(x!/n!^m! + y/n!^m!)
если x<=n, то имеем
1/(1/(n!-x!)n!^(m!-1) + y/n!^m!)
если x>n, то представляем x=n+t, уменьшаем m! на 1 и рекурсивно повторяем.
со второй дробью y/n!^m! похоже: если y<=n, то имеем
1/(n!-y)^m!
если y>n, то y=n+t₂, и далее рекурсивно.
А дальше может еще можно как-то сократить дроби и упростить, вынести целую часть и посчитать остаток. Но у меня уже ум за разум заходит.
Может все же тупо брут форсом?

__________________

__________________
Хотелось бы, чтобы не только хотелось...

Тренсфер типа, они там были фанаты брутфорса?

__________________

Не совсем, они просто первый раз увидели что программу расписаную на страницу можно уместиь в три строки
"Это как ? Я как минимум две страницм вчера кода писал, а тут ... Это аппаратная ошибка, так быть не должно! "
Таким образом любую прогу можно написать лишь используя ввод, вывод и оператор if. Например сумма чисел:
if (a==1&&b==3)
c=4;
И так далее
Просто часто на код врядли кто-то смотрит, они проверяют что бы три примера выводили нужный результат. Примеры разумеется написаны на листочке с заданием Таким образом можно не создавать программу, а лишь качественный обман. Но я решил сделать брута -если в код посмотрят -обмана нет.

__________________
Хотелось бы, чтобы не только хотелось...

__________________

__________________
Рассыпалась соль - к ссоре.
Рассыпался сахар - к миру.
Рассыпался кокаин - к феерическим ощущениям и фантасмагорическим видениям.
Ласточки низко летают - будет дождь.
Коровы низко летают - рассыпался кокаин.

zimer а что такое acm? ActiveMovie? =)

__________________

Association for Computing Machinery
проводит международные олимпиады

__________________
Рассыпалась соль - к ссоре.
Рассыпался сахар - к миру.
Рассыпался кокаин - к феерическим ощущениям и фантасмагорическим видениям.
Ласточки низко летают - будет дождь.
Коровы низко летают - рассыпался кокаин.

Так я ж про обман и проверку пошутил А про брут форс нет.

__________________
Хотелось бы, чтобы не только хотелось...

Тренсфер на олимпиадах высокого уровня обычно очень жесткие ограничения на время работы программы, потребляемую память и тому подобное. на то они и олимпиады.
так что брутфорс там очков обычно не приносит.
А в код глядят в самую последнюю очередь, и то не всегда, ибо оценки выставляются автоматически.

__________________
Рассыпалась соль - к ссоре.
Рассыпался сахар - к миру.
Рассыпался кокаин - к феерическим ощущениям и фантасмагорическим видениям.
Ласточки низко летают - будет дождь.
Коровы низко летают - рассыпался кокаин.

Попробую на канкуляторе!

__________________
Больше убивай-
Меньше умирай!


(Правила игры Half-Life)