#include #include #include #include #include using namespace std; uint64_t powermod(long double x, uint64_t y, uint64_t p) { long long result = 1; x = fmod(x,p); //cout<<"x="<