#include <iostream>
using namespace std;
 
typedef unsigned long long int ulint;
 
ulint abModN(ulint a, ulint b, ulint n) {
    ulint w=0;
    ulint m=1;
 
    while(m) {
        if (b&m) 
            w = (w+a)%n;
        a = (a<<1)%n;
        m<<=1;
    }
    return w;
}
 
int main() {
    ulint a, b, n;
 
    while (cin >> a >> b >> n) {
        cout << "("<< a << ", " << b << ", " << n << ") = " << abModN(a, b, n) << endl;
    }
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgaW50IHVsaW50OwoKdWxpbnQgYWJNb2ROKHVsaW50IGEsIHVsaW50IGIsIHVsaW50IG4pIHsKICAgIHVsaW50IHc9MDsKICAgIHVsaW50IG09MTsKCiAgICB3aGlsZShtKSB7CiAgICAgICAgaWYgKGImbSkgCiAgICAgICAgICAgIHcgPSAodythKSVuOwogICAgICAgIGEgPSAoYTw8MSklbjsKICAgICAgICBtPDw9MTsKICAgIH0KICAgIHJldHVybiB3Owp9CiAKaW50IG1haW4oKSB7CiAgICB1bGludCBhLCBiLCBuOwoKICAgIHdoaWxlIChjaW4gPj4gYSA+PiBiID4+IG4pIHsKICAgICAgICBjb3V0IDw8ICIoIjw8IGEgPDwgIiwgIiA8PCBiIDw8ICIsICIgPDwgbiA8PCAiKSA9ICIgPDwgYWJNb2ROKGEsIGIsIG4pIDw8IGVuZGw7CiAgICB9CglyZXR1cm4gMDsKfQ==

NSA5IDEzCjEyMzg0OTI3MzkxNzI4OTU2MSAxMjM1OTIzNzkwNTIwMTc1OTIgMTAwMDAwMDAwMDAwMDAwMDAwMw==

5 9 13
123849273917289561 123592379052017592 1000000000000000003