UVa 264 - Count on Cantor

264 - Count on Cantor

 * http://acm.uva.es/p/v2/264.html

Summary
No point in brute forcing this thing 10^7 will take a long time :)

Explanation

 * We can generalize this pattern in order to figure out the fraction.
 * Try to sum up all the numbers sequentially until you have figured out the range in which your number will belong.
 * Once we establish the range, you can simply figure out the distance from the current position and finish off the problem.

Input
1 3 14 7 10000000

Output
TERM 1 IS 1/1 TERM 3 IS 2/1 TERM 14 IS 2/4 TERM 7 IS 1/4 TERM 10000000 IS 2844/1629