Modular
InputU prvoj liniji nalazi se prirodan broj N (N <= 250000).
U narednih N linija nalaze se po tri prirodna broja A,B,M (2 <= A,B,M <= 10^18)
U narednih N linija nalaze se po tri prirodna broja A,B,M (2 <= A,B,M <= 10^18)
OutputU N linija ispisati ostatak pri deljenju broja A*B brojem M.
Ulaz:
Izlaz:
Ulaz:
Izlaz:
1
20 5 84
Izlaz:
16Ulaz:
2
5555555555555555 2222222222222222 7777777777777777
2 5 10
Izlaz:
1111111111111111
0Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.