say expmod(5,$_=get/2-1,1e9+7)*4*9**($_%1)%(0>$_??5!!1e9+7)