#include #include #include #include #include using namespace std; int big_pow (int x, long long y) { long long out = 1; long long base = x; while(y>0){ if (y%2) out*=base; y/=2; base*=base; base%= 1000000007; out%= 1000000007; //cout<>a>>b>>t; cout<