Question

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

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.