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