作者utomaya (乌托马雅)
看板puzzle
标题[中译] ProjectEuler 489 Common factors between two sequences
时间Thu Dec 11 23:07:25 2014
489. Common factors between two sequences
http://projecteuler.net/problem=489
G(a,b)定义为最小的非负整数使得 gcd(n^3 + b, (n + a)^3 + b) 为最大
例如，G(1,1)=5，因为n等於5时，gcd(n^3 + 1, (n + 1)^3 + 1)达到其最大值七
而在0<=n<5时有较小的gcd值
令 H(m, n) 为1<=a<=m 且 1<=b<=n的情况下，G(a,b)的总和值
给定两笔测资 H(5, 5) = 128878 且 H(10, 10) = 32936544
试求出H(18, 1900)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.70.183.211
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/puzzle/M.1418310452.A.34A.html