5 1 10007
10 1 6888641
25 1234343 26512489
100 1 35832829
1000000 1 1070335969
2342342 5 25366529
48101980551053313 3 140164417
7115613354243901 65653907200776721 199185089
127309524378807937 163807646567825547 934302401
2428747171408701 528447189038130055 121531577

10 22
342 682
17020371 9996939
33466184 31099537
508273138 1016546274
3741878 7483746
100615353 61066295
148887812 102723208
101454550 57968686
41646825 115331836

#include <cmath>
#include <ctime>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>
#include <set>
#include <limits>
#include <string>
#include <sstream>
using namespace std;

namespace dts
{
    typedef long long ll;
    
    ll n,t,key;
    
    ll qp(ll x,ll y,ll key)
    {
        ll ans=1;
        for (ll i=x,j=y;j>0;i=(i*i)%key,j/=2)
            if (j&1)
                ans=(ans*i)%key;
        return ans;
    }
    
    ll ny(ll x,ll key)
    {
        if (x==1)
            return 1;
        else
            return -(key/x)*ny(key%x,key)%key;
    }
    
    void main()
    {
        while (~scanf("%lld%lld%lld",&n,&t,&key))
        {
            ll p=ny(3,key);
            if (p<0)
                p+=((key-p)/key)*key;
            ll f=qp(2,n,key)+2*((n&1)?-1:1),g=2*qp(2,n,key)-2*((n&1)?-1:1);
            if (f<0)
                f+=((key-f)/key)*key;
            if (g<0)
                g+=((key-g)/key)*key;
            f=(f*p)%key,g=(g*p)%key;
            //f(x)=(1/3)*2^x+(2/3)*(-1)^x
            //g(x)=(2/3)*2^x-(2/3)*(-1)^x
            t%=key;
            printf("%lld %lld\n",(f*t)%key,(g*t)%key);
        }
    }
};

int main()
{
    dts::main();
}