摘要：
题目：POJ 1091这道题目与数学的联系非常紧密。如果把题目抽象成一个数学问题的话，其实就是，给定N, M, 找到所有的组合 x1, x2, ..., xn, 满足存在p1, p2, ...pn, q, 从而使 x1p1+x2p2 + x3p3 +...+xnpn + q M = 1. 这里其实用到了数论里的一个定理：ax + by = c has solution if and only if d | c where d = gcd(a,b).根据这样一个定理，我们就知道了，我们其实要找的就是所用满足x1, x2, ... xn, M 最大公约数为1的组合的个数。直接找其实很麻烦。我们找问 阅读全文
摘要：
这道题完全是道数学题。而且题目中给的神马反正切函数完全没有用处。分析如下：1/a = (1/b + 1/c)/ (1 - 1/(b*c)) => bc-1 = a(b+c)assume b=a+m and c=a+n (b and c is always bigger than a)(a+m)(a+n)-1=a(a+m+a+n) => a*a+a*n+a*m+m*n-1=2*a*a+m*a+n*a=> m*n=a*a+1 and thenfor(m=a;m>=1;m--) if((a*a+1)%m==0) break;n=(a*a+1)/m这样的转化太巧妙了，但不知道灵 阅读全文