問題 考えたこと 一回の移動で(x,y)座標の合計は3増えるので(x+y)の合計が3の倍数でないなら到着できません。(i+1,j+2)の移動をs回、(i+2,j+1)の移動をt回とします。$s+2t=x,2s+t=y$の連立方程式を解くと、$s+t=x+y$となります。$s,t$が計算できたら、あとは$s$をどこで行うかを計算するだけです。しかし、愚直に$_{s+t} C _s$を計算すると数が大きすぎて計算できません。そこで、逆元を用いた計算を使います。詳しい計算の記事 x, y = map(int,input().split()) def comb(n,k,mod,fac,ifac): k = min(k,n-k) return fac[n] * ifac[k] * ifac[n-k] % mod def make_tables(mod,n): fac = [1,1] ifac = [