#include using namespace std; typedef long long ll; typedef double D; typedef pair P; #define M 1000000007 #define F first #define S second #define PB push_back #define INF 100000000000000000 ll gcd(ll a,ll b){ if(a>n>>a; x*=a; for(int i=1;i>a; y*=a; } cin>>n; cin>>a; y*=a; for(int i=1;i>a; x*=a; } ll g=gcd(abs(x),abs(y)); x/=g; y/=g; if(y<0){ y*=-1; x*=-1; } cout<