[中譯] ProjectEuler 484 Arithmetic Derivative
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者utomaya (烏托馬雅)時間11年前 (2014/10/14 18:43)推噓2(2推 0噓 5→)留言7則, 2人參與討論串1/1
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的最大公因數
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.71.215.48
※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1413283431.A.846.html
推
10/16 09:53, , 1F
10/16 09:53, 1F
→
10/16 09:53, , 2F
10/16 09:53, 2F
→
10/16 09:53, , 3F
10/16 09:53, 3F
→
10/16 09:53, , 4F
10/16 09:53, 4F
→
10/16 09:54, , 5F
10/16 09:54, 5F
→
10/16 09:54, , 6F
10/16 09:54, 6F
推
10/27 19:51, , 7F
10/27 19:51, 7F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
