作者utomaya (乌托马雅)
看板puzzle
标题[中译] ProjectEuler 484 Arithmetic Derivative
时间Tue Oct 14 18:43:46 2014
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://webptt.com/cn.aspx?n=bbs/puzzle/M.1413283431.A.846.html
1F：推 jurian0101: 我一直想有没有可能写(跪求)讨一份不含spoiler，纯粹 10/16 09:53
2F：→ jurian0101: 列出每一题须使用到数学工具的清单。可是PE里很多「 10/16 09:53
3F：→ jurian0101: 思想逆袭」乐趣在看起来像几何其实是丢番图方程式，求 10/16 09:53
4F：→ jurian0101: 很大数有时候是收敛、有时候是生成函数、有时候是数 10/16 09:53
5F：→ jurian0101: 论函数、或者筛法......总之每解一题就多会用一种工 10/16 09:54
6F：→ jurian0101: 具很不错呢。 10/16 09:54
7F：推 plover: 最强的工具就是 "找规则" ，超好用 10/27 19:51