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

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

Question

Информатика

Фотина

28 сентября, 07:01

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

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

+4

Ответы (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.