Thông tin
freopen("file.inp", "r", stdin); freopen("file.out", "w", stdout); bool nt(int n) { if (n < 2) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (int i = 3; i * i <= n; i += 2) { if (n % i == 0) return false; } return true; } bool nt[10000007]; void sang(){ memset(nt,1,sizeof(nt)); nt[1]=nt[0]=0; for(int i=2; i<=sqrt(1e7); i++) for(int j=ii; j<=1e7; j=j+i) nt[j]=0; } long long mu(long long a, long long b){ long long mod=1e9+7; a%=mod; if(b==1) return a; long long tmp=mu(a, b/2); tmp%=mod; tmp=tmptmp%mod; if(b%2==1) tmp=a*tmp; return tmp; }