Районная олимпиада по информатике. 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
Комментарий/решение:
#include<bits/stdc++.h>
using namespace std ;
int main () {
int n , m , k , cnt = 0 ;
cin >> n >> m >> k ;
for(int i = 1 ; i <= k ; i++){
if(n * i % k == m){
cnt++ ;
}
}
cout << cnt ;
}
a,b,n=map(int,input().split())
k=0
for x in range(n):
if a*x%n==b:
k+=1
print(k)
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.