Напишите программу, которая найдёт все целые числа X в диапазоне [0, M – 1], такие что XN mod M = Y

@Informatik46 · Регистрация: 13.07.2017

Студворк — интернет-сервис помощи студентам

не могу понять суть задачи

Даны целые числа N, M и Y. Напишите программу, которая найдёт все целые числа X в диапазоне [0, M – 1], такие что XN mod M = Y.

Формат файла входных данных:
Ввод содержит единственную строку с числами N, M и Y (0 < N < 999, 1 < M < 999, 0 < Y < 999), записанными через пробел.

Формат файла выходных данных:
Выведите все числа X через пробел в одной строке. Числа должны идти в порядке возрастания. Если искомых чисел нет, выведите −1.

Пример:
input.txt
2 6 4

output.txt
2 4

@Puporev · 20.07.2017, 17:10

Суть задачи
В исходном файле (f1) есть 3 целых числа n=(0..999), m=(1..999), y=(0..999).
Эти числа нужно прочитать.
readln(f1,n,m,y);
В цикле попробовать найти все числа по условию.

Pascal
1
2
3
4
5
6
7
8
k:=0;
for x:=0 to m-1 do
if x*n mod m=y then
 begin
  k:=1;
  write(f2,' ',x);
 end;
if k=0 then write(f1,'-1');

@Informatik46 · 21.07.2017, 14:39 **[ТС]**

я это понял я не могу понять вот это ''X в диапазоне [0, M – 1], такие что XN mod M = Y''

@Puporev · 21.07.2017, 14:40

Сообщение от Informatik46

я не могу понять вот это

Так я же написал?

@Informatik46 · 21.07.2017, 14:47 **[ТС]**

а что за переменная f2?

@Puporev · 21.07.2017, 14:49

Файловая переменная для файла output.txt. Если вообще по нолям, то нафига задачу берешь с проверочного сайта?

@Informatik46 · 21.07.2017, 15:06 **[ТС]**

а полный код должен выглядеть так?

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 var k, x, N, M, Y:integer;
begin
 assign(input,'input.txt');
 reset(input);
 assign(output,'output.txt');
 rewrite(output);
 read(N, M, Y);
 K:=0;
 for x:=0 to m-1 do
 if x*n mod m=y then
 begin
 k:=1;
 write(x, ' ');
 end;
 end.

Добавлено через 6 минут
у меня не сходится если я пишу в input 2 6 4 и запускаю программу то в output будет 2 5, а в примере задачи 2 4

@Puporev · 21.07.2017, 15:06

Может и так, если не требует

Pascal
1
var input,output:text;

@Informatik46 · 21.07.2017, 15:09 **[ТС]**

тут где-то ошибка потому что при проверки программы выдает неверный ответ, неверный формат

@Puporev · 21.07.2017, 15:15

Сообщение от Informatik46

я пишу в input 2 6 4 и запускаю программу то в output будет 2 5, а в примере задачи 2 4

У меня также, потому что 4*2 mod 6<>4, a 5*2 mod 6=4.
Или условие неточное или пример, а вообще не нанавижу эти кривые сайты, там ничему не научишься только мозги нам будешь пудрить.

@Informatik46 · 21.07.2017, 15:30 **[ТС]**

а можешь помочь с вот этой задачей?
Формат файла входных данных:
В первой и единственной строке входного файла записаны два целые числа - A и B, по модулю не превышающие 50.

Формат файла выходных данных:
В первой и единственной строке выходного файла выведите одно число, не равное сумме A и B. Число не должно превышать 100 по модулю.

Пример:
ininput output
7 4 12

Добавлено через 51 секунду
у меня вся проблема в том чтобы на выходе число не превышало 100 в модуле

@Puporev · 21.07.2017, 15:31

Нет, не могу. Люди что лазиют по таким сайтам хотят решить сами и проверить свои возможности, мне это и нафиг не нужно.

Новые блоги и статьи Все статьи Все блоги /
влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .

@Informatik46 0 / 0 / 0 Регистрация: 13.07.2017 Сообщений: 32

	Напишите программу, которая найдёт все целые числа X в диапазоне [0, M – 1], такие что XN mod M = Y 20.07.2017, 12:29. Показов 4440. Ответов 11 Метки нет (Все метки) не могу понять суть задачи Даны целые числа N, M и Y. Напишите программу, которая найдёт все целые числа X в диапазоне [0, M – 1], такие что XN mod M = Y. Формат файла входных данных: Ввод содержит единственную строку с числами N, M и Y (0 < N < 999, 1 < M < 999, 0 < Y < 999), записанными через пробел. Формат файла выходных данных: Выведите все числа X через пробел в одной строке. Числа должны идти в порядке возрастания. Если искомых чисел нет, выведите −1. Пример: input.txt 2 6 4 output.txt 2 4 0

@Informatik46 0 / 0 / 0 Регистрация: 13.07.2017 Сообщений: 32
	21.07.2017, 14:39 [ТС]
	я это понял я не могу понять вот это ''X в диапазоне [0, M – 1], такие что XN mod M = Y'' 0

@Informatik46 0 / 0 / 0 Регистрация: 13.07.2017 Сообщений: 32
	21.07.2017, 14:47 [ТС]
	а что за переменная f2? 0

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,168
	21.07.2017, 14:49
	Файловая переменная для файла output.txt. Если вообще по нолям, то нафига задачу берешь с проверочного сайта? 0

@Informatik46 0 / 0 / 0 Регистрация: 13.07.2017 Сообщений: 32
	21.07.2017, 15:09 [ТС]
	тут где-то ошибка потому что при проверки программы выдает неверный ответ, неверный формат 0

@Informatik46 0 / 0 / 0 Регистрация: 13.07.2017 Сообщений: 32
	21.07.2017, 15:30 [ТС]
	а можешь помочь с вот этой задачей? Формат файла входных данных: В первой и единственной строке входного файла записаны два целые числа - A и B, по модулю не превышающие 50. Формат файла выходных данных: В первой и единственной строке выходного файла выведите одно число, не равное сумме A и B. Число не должно превышать 100 по модулю. Пример: ininput output 7 4 12 Добавлено через 51 секунду у меня вся проблема в том чтобы на выходе число не превышало 100 в модуле 0

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,168
	21.07.2017, 15:31
	Нет, не могу. Люди что лазиют по таким сайтам хотят решить сами и проверить свои возможности, мне это и нафиг не нужно. 0