[中译] ProjectEuler 489 Common factors between two sequences

楼主: utomaya (乌托马雅)   2014-12-11 23:07:25
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)

Links booklink

Contact Us: admin [ a t ] ucptt.com