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

Группа: Опытный
Дата регистрации: Apr 2006
Проживает: джунгли
Сообщений: 3196
Возраст: 27

Рейтинг



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


Задачка...

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

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

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

__________________
Vladimir Putin's paternal grandfather, Spiridon Ivanovich Putin (1879–1965), was employed at Vladimir Lenin's dacha at Gorki as a cook, and after Lenin's death in 1924, he continued to work for Lenin's wife, Nadezhda Krupskaya. He would later cook for Joseph Stalin when the Soviet leader visited one of his dachas in the Moscow region. Spiridon later was employed at a dacha belonging to the Moscow City Committee of the Communist Party of the Soviet Union, at which the young Putin would visit him.

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

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

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

Рейтинг



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


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

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

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

Старое сообщение 11-11-2007 09:07
- За что?
Government-Man
Х. П. Джигурда

Группа: Опытный
Дата регистрации: Apr 2006
Проживает: джунгли
Сообщений: 3196
Возраст: 27

Рейтинг



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


zimer ага. ))

__________________
Vladimir Putin's paternal grandfather, Spiridon Ivanovich Putin (1879–1965), was employed at Vladimir Lenin's dacha at Gorki as a cook, and after Lenin's death in 1924, he continued to work for Lenin's wife, Nadezhda Krupskaya. He would later cook for Joseph Stalin when the Soviet leader visited one of his dachas in the Moscow region. Spiridon later was employed at a dacha belonging to the Moscow City Committee of the Communist Party of the Soviet Union, at which the young Putin would visit him.

Сообщить модератору | | 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
Проживает: Новосибирск
Сообщений: 28166
Нанёс повреждений: 466 ед.
Возраст: 32

Рейтинг



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

__________________
So she began again: 'Où est ma chatte?' which was the first sentence in her French lesson-book. The Mouse gave a sudden leap out of the water, and seemed to quiver all over with fright. 'Oh, I beg your pardon!' cried Alice hastily, afraid that she had hurt the poor animal's feelings. 'I quite forgot you didn't like cats.'

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

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

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

Рейтинг



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

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

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

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

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

Дата регистрации: Oct 2005
Проживает: Новосибирск
Сообщений: 28166
Нанёс повреждений: 466 ед.
Возраст: 32

Рейтинг



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


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

__________________
So she began again: 'Où est ma chatte?' which was the first sentence in her French lesson-book. The Mouse gave a sudden leap out of the water, and seemed to quiver all over with fright. 'Oh, I beg your pardon!' cried Alice hastily, afraid that she had hurt the poor animal's feelings. 'I quite forgot you didn't like cats.'

Сообщить модератору | | 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
Проживает: Новосибирск
Сообщений: 28166
Нанёс повреждений: 466 ед.
Возраст: 32

Рейтинг



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


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

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

__________________
So she began again: 'Où est ma chatte?' which was the first sentence in her French lesson-book. The Mouse gave a sudden leap out of the water, and seemed to quiver all over with fright. 'Oh, I beg your pardon!' cried Alice hastily, afraid that she had hurt the poor animal's feelings. 'I quite forgot you didn't like cats.'

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

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

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

Рейтинг



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


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


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

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

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

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

Дата регистрации: Oct 2005
Проживает: Новосибирск
Сообщений: 28166
Нанёс повреждений: 466 ед.
Возраст: 32

Рейтинг



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


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

__________________
So she began again: 'Où est ma chatte?' which was the first sentence in her French lesson-book. The Mouse gave a sudden leap out of the water, and seemed to quiver all over with fright. 'Oh, I beg your pardon!' cried Alice hastily, afraid that she had hurt the poor animal's feelings. 'I quite forgot you didn't like cats.'

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

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

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

Рейтинг



Награды
 
[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
Возраст: 33

Рейтинг



Награды
 
[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. Текущее время 19:39. Новая тема    Ответить
Страницы (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.
Дизайн и программирование: Chain Studios © 2005-2018

Рейтинг@Mail.ru