ProjectEuler 484 Arithmetic Derivative - 拼圖

By Iris
at 2014-10-14T18:43

Table of Contents

484. Arithmetic Derivative

http://projecteuler.net/problem=484

運算導數(Arithmetic Derivative)定義為:

● p'=1，適用於任何質數p
● 對於所有的整數a,b，則有(ab)'=a'*b+a*b'(萊布尼茲法則)

舉例，20'=24

試求出 1<k<=5*10^15的情況下，gcd(k,k')的總和

附註: gcd(x,y)表示為x與y的最大公因數

--

All Comments

By Hamiltion
at 2014-10-19T13:32

我一直想有沒有可能寫(跪求)討一份不含spoiler，純粹
列出每一題須使用到數學工具的清單。可是PE裡很多「
思想逆襲」樂趣在看起來像幾何其實是丟番圖方程式，求
很大數有時候是收斂、有時候是生成函數、有時候是數

By Victoria
at 2014-10-21T02:15

論函數、或者篩法......總之每解一題就多會用一種工
具很不錯呢。

By William
at 2014-10-25T07:05

最強的工具就是 "找規則" ，超好用

Related Posts

雙信封paradox

By Franklin
at 2014-10-12T00:38

※ 引述《ddtddt (得)》之銘言： : ※ 引述《yynnxxoo (米其林寶寶)》之銘言： : 把今天題目換成這樣: : 上帝說 : 信封裡可能是 1,2 or 2,4 or 3,6 or 4,8 or .... or 10000,20000 : 他也不知道是哪個 : 你現在選了一個信封 ...

雙信封paradox

By Noah
at 2014-10-09T09:20

※ 引述《yynnxxoo (米其林寶寶)》之銘言： : ※ 引述《ddtddt (得)》之銘言： : : 有兩個信封，上帝將隨機的任意兩數字支票放入。 : : 並告訴你其中一張支票金額是另一個的兩倍。 : : 你打開其中一個看到裡面是100元支票。 : : 請問你是否要換另一個信封? : : 小明說: : ...

跪求拼圖解法！

By Olivia
at 2014-10-08T22:45

※ 引述《kof80380 (阿良啊)》之銘言： : http://miupix.cc/pm-L8O6O1 http://miupix.cc/pm-31OMIX : 事情是這樣的，因為是初學者所以想挑戰看看1000片， : 結果悲劇發生......ㄧ直卡在這片藍色天空， : 所以才想在這神通廣大的版上求助 ...

Puzzleup 2014 (11) Squares

By Rebecca
at 2014-10-08T21:51

題目網址: http://www.puzzleup.com/2014/ http://www.puzzleup.com/2014/puzzle/?252 答題時限: 10月9日7PM－比賽結束（約12月17日）加分時限: 10月9日7PM－10月15日6：59PM 答對可得基本分10 ...

跪求拼圖解法！

By Liam
at 2014-10-08T21:43

http://miupix.cc/pm-L8O6O1 http://miupix.cc/pm-31OMIX 事情是這樣的，因為是初學者所以想挑戰看看1000片，結果悲劇發生......ㄧ直卡在這片藍色天空，所以才想在這神通廣大的版上求助！不知是否有人拼過此款呢，若有能否提點小弟呢，感激不盡！！ ...