ProjectEuler 489 Common factors between two sequences - 拼圖

Carol avatar
By Carol
at 2014-12-11T23:07

Table of Contents

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)

--
Tags: 拼圖

All Comments

HEYE 拼圖品質問題

Sierra Rose avatar
By Sierra Rose
at 2014-12-09T23:22
Hi, 各位版友好 小弟在上周末的時候 在新竹誠品的雷諾瓦買了HEYE這幅拼圖 http://ppt.cc/pAi- 可是今天打開來要拼的時候卻發現這樣子的狀況 http://ppt.cc/j-ju http://ppt.cc/WWLK http://ppt.cc/4iZS http://ppt.cc/F ...

強人所難的賭注

Isla avatar
By Isla
at 2014-12-09T13:41
出自 https://www.youtube.com/watch?v=eivGlBKlK6M 分鐘物理的主持人Henry要和大家玩一個無理的賭注 (Impossible bet) 首先召集一百個人,各自拿 1$ 參與遊戲,規則如下 1. 一百位玩家隨意得到一個編號,是為1~100號玩家,在自己的錢幣上 ...

hanayama還買的到嗎

Zanna avatar
By Zanna
at 2014-12-07T21:46
大家好 小弟最近有送禮的需求 想買個有質感的益智玩具 記得以前版上 有討論過hanayama google了一下圖片,好想要一個啊~ 爬了下文發現 好像台隆手創館才有賣 可是版上最新的討論 已經是去年3月的事了 想請教前輩們 現在台隆還買的到嗎 如果有的話在台北哪間分店呢 還是有台隆 ...

[分享]意外發現客製化拼圖自動販賣機!

Harry avatar
By Harry
at 2014-12-05T14:30
今天到夢時代想跳個舞力特區 不經意喵到一台號稱客製化拼圖販賣機 看展示的 sample. 質感還挺好的 不大張(約A6 size )有點帶珠光的感覺 看在價格不貴的份上所幸做了一張 還挺有趣的!不曉得各位版友有人也試過嗎? - ...

島 001

Irma avatar
By Irma
at 2014-12-04T12:22
題目規則 (來源 橋をかけろ) 每座島彼此要用橋連接 1x1的格子可以放兩座橋 橋的長度不限但不能越過島 島上的數字代表連接到該島的橋數量 任意兩座島之間只能用兩條橋連接 所有的橋必須是直和橫方向不能斜或弧形等等 任意兩座橋不能交叉 連接完後從任意一座島移動到另外一座島只能用一種路線(原本規則 ...