Районная олимпиада по информатике. 2016-2017 учебный год.


Задача C. Остатки

Ограничение по времени:
2 секунда
Ограничение по памяти:
64 мегабайта

Даны целые числа $a,$ $b$ и $n.$ Требуется найти количество целых чисел $x$ таких, что $0 \le x < n$ и число $a\cdot x$ при делении на $n$ дает остаток $b.$
Формат входного файла
Единственная строка входного файла содержит три целых числа разделенных пробелом: $a,$ $b$ и $n$ $(0 \le n \le 100000,$ $0 \le a, b < 100000).$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход
3 0 6
Ответ
3
посмотреть в олимпиаде

Комментарий/решение:

  1
2018-11-26 21:42:00.0 #

показать/скрыть код

  0
2019-11-30 23:47:29.0 #

показать/скрыть код