Даны целые числа a, b и n. Требуется найти количество целых чисел x таких, что 0 меньше = x меньше n и число a*x при делении на n дает остаток b.
Даны целые числа 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.
Не нашли ответ?
Похожие вопросы