ProjectEuler 443 GCD sequence - 拼圖

Frederic avatar
By Frederic
at 2013-11-05T04:30

Table of Contents

443. GCD sequence

http://projecteuler.net/problem=443

令g(n)為由以下方式定義出來的數列：

g(4) = 13，
g(n) = g(n-1) + gcd(n, g(n-1))對所有n > 4。（註：gcd指最大公因數）

前幾項的數字為
n 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ...
g(n) 13 14 16 17 18 27 28 29 30 31 32 33 34 51 54 55 60 ...

已知g(1000) = 2524以及g(1000000) = 2624152。

請求出g(10^15)。

--
Tags: 拼圖

All Comments

大家都在哪邊玩拼圖?

Emma avatar
By Emma
at 2013-11-02T01:13
最近剛拚完一幅1000片的拼圖 是橫行的拼圖 約95cm*35cm 剛好能在自己房間的窗台上拚 但最近想再買一幅來玩 想到家中只有窗台能拚，而且只能拚橫行的 感覺能選擇的拼圖都被空間侷限住了 而且也只有窗台不會被移動，想拚就拚，不想拚就放著 假設如果沒這窗台，我連拼圖的空間都沒有 但一般家 ...

天平問題 004

Todd Johnson avatar
By Todd Johnson
at 2013-11-01T21:50
╤ ┌─────□─────┴┐ ╗ ○┌─────□─────┴┐ ║ ○┌─────□─────┴┐ ╠ N = 6 層 ○┌─────□─────┴┐ ║ ○┌─────□─────┴┐ ║ ...

拼圖主題婚禮

Robert avatar
By Robert
at 2013-11-01T13:43
小弟是拼圖愛好者，明年初要把公主娶進門 想要辦一個以拼圖元素為主題的婚禮 目前想要製作： 1.拼圖喜帖 ex: http://goo.gl/UWlT2t http://www.uniqdj.com/UDJ/Product/Detail.asp?PID=BA511andamp;SN=2083andamp;LM ...

Puzzleup 2013 (15) Digits

Heather avatar
By Heather
at 2013-10-30T23:32
題目網址: http://www.puzzleup.com/2013/ http://www.puzzleup.com/2013/puzzle/?256 答題時限: 10月31日7PM－比賽結束（約12月11日） 加分時限: 10月31日7PM－11月4日6：59PM 答對可得基本分10 ...

盆栽 燈泡

Jack avatar
By Jack
at 2013-10-30T12:34
一個花農 想要在 10X10的花埔裡種植盆栽 每顆燈泡可以照亮前後左右四格 盆栽必須放在有燈光的地方 燈泡 盆栽位置不能重疊 盆栽內植物必須生長一個月 一顆燈泡一個月電費是100元 一個盆栽能夠賣200元 請問 花農 一個月 最多能賺到多少錢 - ...