P=998244353 def m(x,y,z,w):return x*z-5*y*w,x*w+y*z X,Y,N=map(int,input().split()) X%=P Y%=P if[X,Y]==[1,0]:exit(print(N%P,0)) x,y,Z,W=X,Y,1,0 N+=1 while N: if N&1:Z,W=m(x,y,Z,W) x,y=m(x,y,x,y);N>>=1 Z,W=m(Z-X,W-Y,X-1,-Y) d=(X-1)**2+5*Y*Y print(Z//d%P,W//d%P)