随笔分类 -  数学-解方程

摘要：题意：给定n个玩具要你选出两个玩具求出k的价值，第i个玩具的价值为i。若是没有选择方案，输出0 补充：玩具A与玩具B 和 玩具B和玩具A 是同一种选择 n,k<=1e14 思路：列出式子，解不等式组 阅读全文

摘要：题意：给定A与B，要求构造出一组X,Y，使得X+Y=A，lcm(X,Y)=B A<=2e4，B<=1e9 思路：A的范围较小，考虑以A为突破口 枚举A的约数k，复杂度O(sqrt(A)) 设X=pk，y=qk，p与q互质 原方程转化： (p+q)k=a ——>p+q=a/k pqk=b ——>pq= 阅读全文