Lydia_r的博客

求前五个完数； 其实前4个都很好求，但是第五个很容易超时； 欧拉曾发现如此一个性质：若p是素数，且pow(2,p)-1也是素数，那么(pow(2,p)-1)*pow(2,p-1)就是一个完数。如果pow(2,p)-1是素数，称它为梅森素数，而梅森素数至今只发现了50个，所以完数的个数也不会大于50。 解题思路已经很清晰了，先做一次素数筛，再把满足p是素数，且pow(2,p)-...

题意：2*N网格，从左上走到右下，8个方向可以移动，总共有多少种方法？ 第一列和最后一列：每列有2中可能； 中间列：每列有3中可能； //color game #include <stdio.h> const long long mod=1e9+7; long long QuickPow(long long a,long long n){ long long ...