摘要: http://codeforces.com/contest/305/problem/B数学,模拟题意:略这题,可以按照后面Hint那样逆回来模拟,但是long long会溢出,case 40#中的溢出,让人没了脾气,刚好溢出又刚好能输出YES,所以就正着模拟,可以避开溢出问题,但是要注意一点为了叙述,我们就举n=2的例子对于等式可以写成 a1 + (1/x) = p/q , 如果它们相等,那么我们先算出 p / q的整数部分 Int = p / q (计算机做除法自动取整)若Int < a1 , 那么这个等式是不可能相等的,一定是左边大若Int > a1 + 1 , 那么这个等式是 阅读全文
posted @ 2013-06-09 23:14 Titanium 阅读(441) 评论(0) 推荐(0) 编辑