-
2推荐
欧拉计划711:二进制黑板
...
-
在python中使用sqlite的自定义函数功能
import sqlite3 as db conn=db.connect("D:\fncov.db") conn.create_function("sign", 1, lambda val: val and (val > 0 an…...
-
欧拉计划709：偶数袋
袋子要么单放，要么把偶数袋放入另一个袋 设f(n)是n个袋的可能放法，已知f(4)=5,f(8)=1385 求f(24680) mod 1020202009 ...
-
欧拉计划708:你只要2
设f(n)是把一个正整数的质因数全替换成2,所得的积。规定f(1)=1。 例如, 90=2×3×3×5, 然后替换质因数, 2×2×2×2=16, 因此 f(90)=16 设S(N)=∑ f(n),其中 n=1~N。已知S(108)=9613563919。 求S(1014) …...
-
转载2020阿里巴巴达摩院数学竞赛考题：4道题限时48小时
![enter image description here][3] ![enter image description here][2] ![enter image description here][4] ...
评论了
设w=xy/z 原方程就就变成x^2 + y^2 = 13 w^2,而w是已知数。原题变成右边的数能表示成哪2个数的平方和问题
《数论概论》第26章-27章 哪些数能表示成2个数的平方和，给出了质数要满足表示成4*n+1的形式的证明
3.92仍然不行
在鲲鹏920 arm64 linux上 Python 2.7.12 (default, Mar 6 2020, 01:18:13) [GCC 5.4.0 20160609] on linux2 >>> t=time.time();f3(10**8);print(time.time()-t) 724475280152 26.457449913 再用pypy arm版 Python 3.7.9 (7e6e2bb30ac5, Nov 18 2020, 12:47:35) [PyPy 7.3.3-beta0 with GCC 7.5.0] on linux ./pypy3 test.py 724475280152 1.486065149307251
单个质因数的平方和 >>>> s=0 >>>> for i in[4,16,64,9,81,25,49]:s+=100//i*i >>>> s 638