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的最大公因子

我一直想有没有可能写(跪求)讨一份不含spoiler，纯粹列出每一题须使用到数学工具的清单。可是PE里很多“思想逆袭”乐趣在看起来像几何其实是丢番图方程式，求很大数有时候是收敛、有时候是生成函数、有时候是数论函数、或者筛法......总之每解一题就多会用一种工具很不错呢。

最强的工具就是 "找规则" ，超好用