HLFX.Ru Forum
профиль •  правила •  регистрация •  календарь •  народ •  FAQ •  поиск •  новое •  сутки •  главная •  выход  
HLFX.Ru Forum HLFX.Ru Forum > Наш форум > Флуд > Задачка...
памагите! %)
Страницы (2): [1] 2 »   Предыдущая тема   Следующая тема
Автор
Тема Новая тема    Ответить
Government-Man
Призрак

Дата регистрации: Apr 2006
Проживает: N/A
Сообщений: 3507

Рейтинг



Награды
 
[1 награда]


Задачка...

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

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

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

Сообщить модератору | | IP: Записан
Сообщение: 22380

Старое сообщение 09-11-2007 17:24
- За что?
zimer
хо-хоу!

Группа: Опытный
Дата регистрации: Oct 2005
Проживает: СПБ
Сообщений: 1308
Возраст: 38

Рейтинг



Награды
 
[1 награда]


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

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

Сообщить модератору | | IP: Записан
Сообщение: 22455

Старое сообщение 11-11-2007 09:07
- За что?
Government-Man
Призрак

Дата регистрации: Apr 2006
Проживает: N/A
Сообщений: 3507

Рейтинг



Награды
 
[1 награда]


zimer ага. ))

Сообщить модератору | | IP: Записан
Сообщение: 22462

Старое сообщение 11-11-2007 11:57
- За что?
MAL
Житель форума

Дата регистрации: Sep 2007
Проживает: (void)
Сообщений: 1677

Рейтинг



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

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

Сообщить модератору | | IP: Записан
Сообщение: 22464

Старое сообщение 11-11-2007 12:38
- За что?
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Торонто
Сообщений: 34491
Нанёс повреждений: 514 ед.
Возраст: 37

Рейтинг



Награды
 
[1 награда]


Блин, сумасшедшая задача...
там короче надо анализировать примерно так:
представим 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, и далее рекурсивно.
А дальше может еще можно как-то сократить дроби и упростить, вынести целую часть и посчитать остаток. Но у меня уже ум за разум заходит.
Может все же тупо брут форсом?

__________________
Правдой дорожить, лжи не потакать,
Дальних не судить, ближним помогать,
С тишиной сойтись на исходе дня
Научи меня, Родина моя!

Сообщить модератору | | IP: Записан
Сообщение: 22465

Старое сообщение 11-11-2007 12:43
-
Тренсфер
Житель форума

Дата регистрации: Mar 2007
Проживает: (void)
Сообщений: 327

Рейтинг



Цитата:
XaeroX писал:
Может все же тупо брут форсом?

Я так сделал на городской олимпиаде по информатике и мне третье место за это сразу дали

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

Сообщить модератору | | IP: Записан
Сообщение: 22470

Старое сообщение 11-11-2007 14:00
- За что?
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Торонто
Сообщений: 34491
Нанёс повреждений: 514 ед.
Возраст: 37

Рейтинг



Награды
 
[1 награда]


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

__________________
Правдой дорожить, лжи не потакать,
Дальних не судить, ближним помогать,
С тишиной сойтись на исходе дня
Научи меня, Родина моя!

Сообщить модератору | | IP: Записан
Сообщение: 22472

Старое сообщение 11-11-2007 14:31
-
Тренсфер
Житель форума

Дата регистрации: Mar 2007
Проживает: (void)
Сообщений: 327

Рейтинг



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

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

Отредактировано Тренсфер 11-11-2007 в 15:28

Сообщить модератору | | IP: Записан
Сообщение: 22475

Старое сообщение 11-11-2007 15:22
- За что?
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Торонто
Сообщений: 34491
Нанёс повреждений: 514 ед.
Возраст: 37

Рейтинг



Награды
 
[1 награда]


Цитата:
Тренсфер писал:
Таким образом можно не создавать программу, а лишь качественный обман

Ну ваще то тесты потом еще дополнительные прогоняют, так что такой способ может и не проканать.

__________________
Правдой дорожить, лжи не потакать,
Дальних не судить, ближним помогать,
С тишиной сойтись на исходе дня
Научи меня, Родина моя!

Сообщить модератору | | IP: Записан
Сообщение: 22476

Старое сообщение 11-11-2007 15:30
-
zimer
хо-хоу!

Группа: Опытный
Дата регистрации: Oct 2005
Проживает: СПБ
Сообщений: 1308
Возраст: 38

Рейтинг



Награды
 
[1 награда]


Цитата:
Тренсфер писал:
Просто часто на код врядли кто-то смотрит, они проверяют что бы три примера выводили нужный результат. Примеры разумеется написаны на листочке с заданием Таким образом можно не создавать программу, а лишь качественный обман.


ну-ну. ты бы на олимпиаде acm с таким подходом выступил бы =)

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

Сообщить модератору | | IP: Записан
Сообщение: 22487

Старое сообщение 12-11-2007 07:30
- За что?
 XaeroX
Crystice Softworks

Дата регистрации: Oct 2005
Проживает: Торонто
Сообщений: 34491
Нанёс повреждений: 514 ед.
Возраст: 37

Рейтинг



Награды
 
[1 награда]


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

__________________
Правдой дорожить, лжи не потакать,
Дальних не судить, ближним помогать,
С тишиной сойтись на исходе дня
Научи меня, Родина моя!

Сообщить модератору | | IP: Записан
Сообщение: 22488

Старое сообщение 12-11-2007 08:42
-
zimer
хо-хоу!

Группа: Опытный
Дата регистрации: Oct 2005
Проживает: СПБ
Сообщений: 1308
Возраст: 38

Рейтинг



Награды
 
[1 награда]


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

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

Сообщить модератору | | IP: Записан
Сообщение: 22489

Старое сообщение 12-11-2007 09:15
- За что?
Тренсфер
Житель форума

Дата регистрации: Mar 2007
Проживает: (void)
Сообщений: 327

Рейтинг



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

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

Сообщить модератору | | IP: Записан
Сообщение: 22490

Старое сообщение 12-11-2007 11:37
- За что?
zimer
хо-хоу!

Группа: Опытный
Дата регистрации: Oct 2005
Проживает: СПБ
Сообщений: 1308
Возраст: 38

Рейтинг



Награды
 
[1 награда]


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

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

Сообщить модератору | | IP: Записан
Сообщение: 22491

Старое сообщение 12-11-2007 12:13
- За что?
Twolifer
Не УдАвШеЙсЯ кЛоН оРт-МеЕрА

Группа: Неопытный
Дата регистрации: Feb 2009
Проживает: Aperture Science !
Сообщений: 77

Рейтинг



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

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


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

За это сообщение Twolifer получил предупреждение за поднятие старых тем

Сообщить модератору | | IP: Записан
Сообщение: 43283

Старое сообщение 07-03-2009 06:00
- За что?
Тема: (Опционально)
Ваш ответ:



Переводчик транслита


[проверить длину сообщения]
Опции: Автоматическое формирование ссылок: автоматически добавлять [url] и [/url] вокруг интернет адресов.
Уведомление по E-Mail: отправить вам уведомление, если кто-то ответил в тему (только для зарегистрированных пользователей).
Отключить смайлики в сообщении: не преобразовывать текстовые смайлики в картинки.
Показать подпись: добавить вашу подпись в конец сообщения (только зарегистрированные пользователи могут иметь подписи).

Временная зона GMT. Текущее время 11:19. Новая тема    Ответить
Страницы (2): [1] 2 »   Предыдущая тема   Следующая тема
HLFX.Ru Forum HLFX.Ru Forum > Наш форум > Флуд > Задачка...
памагите! %)
Версия для печати | Отправить тему по E-Mail | Подписаться на эту тему

Быстрый переход:
Оцените эту тему:

Правила Форума:
Вы not можете создавать новые темы
Вы not можете отвечать в темы
Вы not можете прикреплять вложения
Вы not можете редактировать ваши сообщения
HTML Код ВЫКЛ
vB Код ВКЛ
Смайлики ВКЛ
[IMG] Код ВКЛ
 

< Обратная связь - HLFX.ru >

На основе vBulletin
Авторское право © 2000 - 2002, Jelsoft Enterprises Limited.
Дизайн и программирование: Crystice Softworks © 2005 - 2024