Бгы, так в чем проблема то? =) Факториал все равно считать - будет долго. Тут ничего не поделаешь - все равно цикл или формула рекурсии.
А остаток - навярника в си есть соотвествущая фукция. Помню в универе была лаба по фортрану-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+t2, и далее рекурсивно.
А дальше может еще можно как-то сократить дроби и упростить, вынести целую часть и посчитать остаток. Но у меня уже ум за разум заходит.
Может все же тупо брут форсом?
Не совсем, они просто первый раз увидели что программу расписаную на страницу можно уместиь в три строки
"Это как ? Я как минимум две страницм вчера кода писал, а тут ... Это аппаратная ошибка, так быть не должно! "
Таким образом любую прогу можно написать лишь используя ввод, вывод и оператор if. Например сумма чисел:
if (a==1&&b==3)
c=4;
И так далее
Просто часто на код врядли кто-то смотрит, они проверяют что бы три примера выводили нужный результат. Примеры разумеется написаны на листочке с заданием Таким образом можно не создавать программу, а лишь качественный обман. Но я решил сделать брута -если в код посмотрят -обмана нет.
__________________
Хотелось бы, чтобы не только хотелось...
Тренсфер писал: Просто часто на код врядли кто-то смотрит, они проверяют что бы три примера выводили нужный результат. Примеры разумеется написаны на листочке с заданием Таким образом можно не создавать программу, а лишь качественный обман.
ну-ну. ты бы на олимпиаде acm с таким подходом выступил бы =)
__________________
Рассыпалась соль - к ссоре.
Рассыпался сахар - к миру.
Рассыпался кокаин - к феерическим ощущениям и фантасмагорическим видениям.
Ласточки низко летают - будет дождь.
Коровы низко летают - рассыпался кокаин.
Тренсфер на олимпиадах высокого уровня обычно очень жесткие ограничения на время работы программы, потребляемую память и тому подобное. на то они и олимпиады.
так что брутфорс там очков обычно не приносит.
А в код глядят в самую последнюю очередь, и то не всегда, ибо оценки выставляются автоматически.
__________________
Рассыпалась соль - к ссоре.
Рассыпался сахар - к миру.
Рассыпался кокаин - к феерическим ощущениям и фантасмагорическим видениям.
Ласточки низко летают - будет дождь.
Коровы низко летают - рассыпался кокаин.