Даны целые числа a, b и n. Требуется найти количество целых чисел x таких, что 0 < = x <

n и число a*x при делении на n дает остаток b.

Question

Информатика

Паллада

9 августа, 20:45

Даны целые числа a, b и n. Требуется найти количество целых чисел x таких, что 0 < = x <

n и число a*x при делении на n дает остаток b.

+5

Ответы (1)

Знаете ответ на вопрос?

Леруха · Answer 1

Program tapsirmaC; var a, b, n, x, p:integer; input, output:text; beginp:=0; assign (input,'c. in') ; assign (output,'c. out') ; reset (input) ; rewrite (output) ; read (input, a, b, n) ; for x: = 1 to n dobeginif a*x mod n = b then p:=p+1; end; write (output, p) ; close (input) ; close (output) ; end.

Даны целые числа a, b и n. Требуется найти количество целых чисел x таких, что 0 < = x <n и число a*x при делении на n дает остаток b.

Даны целые числа a, b и n. Требуется найти количество целых чисел x таких, что 0 < = x <

n и число a*x при делении на n дает остаток b.