1183 反正切函数的应用

null1183 反正切函数的应用1183 反正切函数的应用报告人：李鑫意说明：题意说明：a，b，c都是正整数。 满足 对于给定的a(1<=a<=60000)，求b+c的最小值。（题目中的a值保证b，c存在） 已知公式 消元：消元：(可知b>a)消元：消元：设t=b-aZ+，则有 解答：解答：所以我们要求的就是 的最小正整数值。由于f(t)Z+，所以t|a2+1。这样，我们就可以通过用穷举a2+1因子的方法来一一找出t的所有可能值并求f(t)的最小值。 解答：解答：由于只用穷举a2+1的不大于的因子就可以了。解答：解答：注意到f(t)在小于 时是减函数，所以只需要从a到1依次试下去，第一次取到a2+1的约数时的t所对应的f(t)就是问题的解答。 更简单的想法：更简单的想法：a的范围不大，如果可以得到b或是c的大概范围，并且这个范围不大的话，穷举b或c的值就可以得到b+c的最小值。 假设 则有需要注意的地方：需要注意的地方：本题计算的中间过程可能会超出int(long)型变量的取值范围。需要选用更大的整数类型。