// PR Bab 14, tantangan -- pembahasan. #include using namespace std; long long pangkat_mod(long long a, long long b, long long m) { long long hasil = 1; a %= m; while (b > 0) { if (b % 2 == 1) hasil = hasil * a % m; a = a * a % m; b /= 2; } return hasil; } long long invers(long long a, long long p) { return pangkat_mod(a, p - 2, p); // hanya sah kalau p prima } int main() { long long x, y, p; cin >> x >> y >> p; long long hasil = x % p * invers(y, p) % p; cout << hasil << "\n"; cout << hasil * (y % p) % p << "\n"; // harus sama dengan x mod p return 0; }