W pliku liczby.txt jest 1 000 wierszy, w każdym − po trzy nieujemne liczby całkowite, kolejno M, a, b, oddzielone pojedynczymi spacjami.
Liczby w pliku są nie większe niż 10 000, a ponadto wszystkie liczby M i a są większe bądź równe 2.
Dla każdej trójki liczb (M, a, b) zapisanej w jednym wierszu pliku rozstrzygnij, czy możliwe jest znalezienie takiego x z przedziału [0..M – 1], dla którego ax mod M = b. Podaj, dla ilu trójek zachodzi taka sytuacja.
brenna.txt kody.txt liczby.txt przybycia.txt statki.txt szachy.txt
Liczby w pliku są nie większe niż 10 000, a ponadto wszystkie liczby M i a są większe bądź równe 2.
Dla każdej trójki liczb (M, a, b) zapisanej w jednym wierszu pliku rozstrzygnij, czy możliwe jest znalezienie takiego x z przedziału [0..M – 1], dla którego ax mod M = b. Podaj, dla ilu trójek zachodzi taka sytuacja.