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

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.