-
1推荐
欧拉计划739:和的和
取一个长度为n的序列,每次去掉第一项,然后求部分和,像图中这样一行行地求和,定义剩下的一个值为f(n). 从lucas序列1, 3, 4, 7, 11, 18, 29, 47开始。已知f(8)=2663. 求f(10^8) % 1000000007. ...
-
推荐
欧拉计划735:2n^2的因数
Let f(n) be the number of divisors of that are no greater than n. For example,f(n)=8, because there are 8 such divisors: 1,2,3,5,6,9,10,1…...
-
推荐
吃糖果的概率
http://www.puzzleup.com/2020/ 有两个盒子,每个盒子里有10颗糖果,你将随机(以相同的概率)选择一个盒子,然后从那个盒子里吃一颗糖果。然后盒子的位置会随机改变。你将继续这个过程,直到你吃完一个盒子里的最后一颗糖。当你停下来的时候,另一个盒子里正好有5…...
-
推荐
一道数学题的解法
AB两地相距120千米,已知人的步行速度是每小时5千米,摩托车的行驶速度是每小时25千米,摩托车后座可带一人.问有四人并配备一辆摩托车从A地到B地最少需要多少小时? https://m.newsmth.net/article/PreUnivEdu/28004 如果推广到2n…...
-
推荐
aes和sm4对128bit数据加密的速度对比
代码来源 aes https://github.com/zhouyangchao/AES sm4 https://github.com/NEWPLAN/SMx/tree/master/SM4/Linux 在sample.c中间加入以下行执行100万次加密 ```if(i==…...
评论了
设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