← RoseCode

ROSECODE 286

丢番图方程

A Diophantine Equation

sinan · 数学 ·

x2 + y2 - k*x*y = 1 (1) 其中 k 为大于 1 的整数,且 0 < x < y 设 pol(n) 为首一的 n 次多项式: kn + an-1*kn-1 + ... + a1*k + a0 若上述方程(1)的第一组解为 (1,k),则第 nth 组解为 (pol(n-1),pol(n))。 求第 100th 组解。 答案格式: sum1+sum2 其中 sum1=∑ai3 对应 pol(99),而 sum2=∑ai3 对应 pol(100) 示例:第 10th 组解的答案为 -17402 (875-18277) [作者用时: < 1s] 参见: 首一多项式——维基百科 丢番图方程——维基百科