好像好久没写算法问题了.上一次写好像是.额.大概是去年的事了吧.以前还兴致勃勃的狂写Euler Project的个人解答系列,但是后来发现官方有说,请不要在互联网上直接贴关于解答的代码,额,然后他这么一说,这个系列我就不怎么想弄了.除了一方面不想做这些会被官方讨厌的事情外,其次是.懒.自己做完题还要花时间上来写思路,各种分析,敲数学公式什么的.
好吧,其实我是在新博客这边练习敲公式来着.
题目来源还是是Euler Project之前官方连续公布了三道类似的题目,都是基于一种叫做Retraction数的东西,它的定义是:
互质数倒数乘积之和の研究[算法优化向]
上周开始一直在Euler Project上面刷题,玩得不亦乐乎,那种面对千奇百怪的问题,可以用自己手边的各种工具来"玩弄"的感觉真是让人欲罢不能,其实手头上也就4套工具,C++,Python,Matlab,Mathematica,主要用得最多的也就Mathematica,Python.
好吧,讲正事,上周遇到一道题,可算把我两天给送进去了.
题目链接可以参见这里,翻译过来是这样的:
对于任意整数M,我们定义R(M)是符合下面条件的整数pq的乘积的倒数1/(p·q)的和,
然后我们定义S(N)表示R(i)的和,2≤i<N