Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:无意间发现简单的算法!In Reply To:Re:无意间发现简单的算法! Posted by:cpcall7419 at 2007-04-20 20:43:52 观察142857,我们用1至6的数来乘: 1´ 142857=142857 2´ 142857=285714 3´ 142857=428571 4´ 142857=571428 5´ 142857=714285 6´ 142857=857142 所得得结果是1、4、2、8、5、7六个数字依原来的次序循环排列只是开头的数字变动而已。这种数我们叫做循环数,其实这个数142857是由1/7所形成循环小数的循环节(1/7=0.142857142857142857…)。而所有循环数也都由某质数的倒数所形成之循环小数的循环节而得来的。下一个循环数是由质数17所形成的,1/17=0.0588235294117647…,而0588235294117647即为一循环数(2 0588235294117647=1176470588235294)。 会产生如此循环数的质数依序为7、17、19、23、29、47、59、61、97(<100)。 142857还有一个很有趣的性质。当142857乘以7时其乘积为一连串的9(142857´ 7=999999),而0588235294117647乘以17也是一连串的9。还有142857分成两半相加也是一连串的9(注:142+857=999),而0588235294117647分成两半相加: 05882352+ 94117647=99999999,这真是非常奇妙的巧合。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator