AHardtoprepare#include<bits/stdc++.h>usingnamespacestd;#defineN1000005longlongmod=1e9+7;longlongpower(longlonga,longlongb){a%=mod;longlongret=1;while(b){i...