#include using namespace std; using ll=long long; vector> mul(vector> v1,vector> v2){ ll s=v1.size(); vector> res(s,vector(s,0)); for(ll i=0;i> modpow(vector> v,ll n){ ll s=v.size(); vector> res(s,vector(s,0)); for(ll i=0;i0){ if(n&1){ res=mul(res,v); } v=mul(v,v); n>>=1; } return res; } int main(){ ll m11,m12; cin>>m11>>m12; ll m21,m22; cin>>m21>>m22; vector> v={{m11,m12},{m21,m22}}; vector> ans=modpow(v,3); cout<