http://mirror.codeforces.com/contest/758/problem/F↵
↵
Guys can anybody explain why the upper bounds for x and y for the ratio d = x/y is n-1 th root of 'r'?↵
↵
I know it myself but I want to know what other coders think about it.↵
↵
So basically explain why x <= power(r, 1 / (n — 1)) and y <= power(r, 1 / (n — 1))?
↵
Guys can anybody explain why the upper bounds for x and y for the ratio d = x/y is n-1 th root of 'r'?↵
↵
I know it myself but I want to know what other coders think about it.↵
↵
So basically explain why x <= power(r, 1 / (n — 1)) and y <= power(r, 1 / (n — 1))?