喵哈哈村有一个魔法源泉，里面有无穷无尽的力量。

但是前提是你能答出这样一个问题：

给你a,b,p，让你输出a*b%p的值。

 #include <bits/stdc++.h>

 using namespace std;

 typedef long long ll;

 ll a,b,p;

 ll gcd(ll a,ll b)//模仿快速幂解法

 {

     if(b==)

         return ;

     ll res=gcd(a,b/);

     res=(res+res)%p;

     if(b&)

         return (res+a)%p;

     else

         return res;

 }

 int main()

 {

     while(scanf("%lld%lld%lld",&a,&b,&p)!=EOF)

     {

        cout<<gcd(a,b)<<endl;

     }

     return ;

 }