1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Antonina |
Сообщение
#1
|
|
Гость |
Даны три числа A, B и M (0<=A,B<M). Найдите такое X (0<=X<M), что A*X имеет остаток B при делении на M.
Входные данные Даны целые A, B и M (1<=M<=10^9). Выходные данные Выведите любое Х удовлетворяющее условию задачи. Если такого не существует -- выведите -1. Пример Ввод 3 2 10 Вывод 4 как решать ума не приложу. |
![]() ![]() |
| volvo |
Сообщение
#2
|
|
Гость |
Pola, вводим в приведенную тобой программу следующие данные:
A = 3; B = 200; M = 156000 Что должно быть в результате? -1... Твоя программа возвращает 8376 при запуске в TP, и -715815464 под FPC... Цитата(Правила Раздела) 7. Проверяйте программы перед тем, как запостить их!!! |
Antonina ур-ние 17.01.2006 1:15
Orion А просто циклом от 0 до M проверять все возможные … 17.01.2006 1:25
klem4 Перебор врядли .. проверь вот это :
var
a,b,m … 17.01.2006 2:13
Antonina
Перебор врядли .. проверь вот это :
var
a,b,m… 17.01.2006 2:34
klem4 приведи хотя бы те на которых не работает, подумае… 17.01.2006 2:35
Гость
приведи хотя бы те на которых не работает, подума… 17.01.2006 2:41
klem4 Отлично, что за онлай тест ? ссылку дал бы чтоли, … 17.01.2006 2:42
Гость сссори,но я она,А НЕ ОН. к сожалению он не доступе… 17.01.2006 2:43
klem4 Чот я запутался :mega_chok:
Смотрите берем тако… 17.01.2006 4:09
Pola ax mod m = b
ax-b mod m = 0
ax-b = km k-целое надо… 17.01.2006 17:45
Pola Ну вот...
то дай ошибку поикать, то проверяй сама … 17.01.2006 18:13
Pola так лучше?
var
a,b,m,k : longint;
begin
read… 17.01.2006 18:28![]() ![]() |
|
Текстовая версия | 18.02.2026 0:51 |