Work out the first ten digits of the sum of the following one-hundred 50-digit numbers.
37107287533902102798797998220837590246510135740250
46376937677490009712648124896970078050417018260538
7432498...
分类：
其他好文 时间：
2015-05-30 21:11:50
阅读次数：
130
In the 20×20 grid below, four numbers along a diagonal line have been marked in red.
08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56...
分类：
其他好文 时间：
2015-05-30 18:17:36
阅读次数：
121
题目链接
分析： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。先说一下欧拉路径、欧拉回路的充要条件：
1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；
2.无向连通图G含有欧拉通路，当且仅当G有零...
分类：
其他好文 时间：
2015-05-29 23:14:53
阅读次数：
205
nyoj42分析： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 先说一下欧拉路径、欧拉回路的充要条件：1.无向连通图G是欧拉图.....
分类：
其他好文 时间：
2015-05-29 21:35:58
阅读次数：
160
//求a , b范围内的所有的欧拉函数
//筛选法求欧拉函数模板题
#include
#include
#include
using namespace std ;
const int maxn = 3000010 ;
typedef __int64 ll ;
int e[maxn] ;
int a , b ;
void Euler()
{
int i,j;
...
分类：
其他好文 时间：
2015-05-29 20:24:48
阅读次数：
109
//求小于n且和n不互质的所有数之和
//若gcd(n , i) == 1 那么 gcd(n , n-i) == 1
//可以用反证法
//设gcd(n , n-i) != 1;
//那么可以有 n = k1*a
//n - i = k2*a ;
//i = (k1-k2)*a
//gcd(n ,i) != 1
//那么 ans = n*(n-1)/2 - n*euler(n)/...
分类：
其他好文 时间：
2015-05-28 23:16:33
阅读次数：
313
#include
#include
#include
using namespace std ;
int Euler(int n)
{
int rea = n ;
for(int i = 2;i*i
{
if(n%i == 0)
rea -= rea/i ;
while(n%i == 0)
...
分类：
其他好文 时间：
2015-05-28 20:00:26
阅读次数：
126
现在先来解释下欧拉函数的的定义: 就是 正整数n里 小于N且与N互质(gcd为1)的数。（度娘：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1....
分类：
其他好文 时间：
2015-05-21 21:58:19
阅读次数：
103
1 from decimal import getcontext, Decimal 2 3 4 def main(): 5 n = int(raw_input()) 6 p = int(raw_input()) 7 8 getcontext().prec = p+10...
分类：
其他好文 时间：
2015-05-10 20:16:05
阅读次数：
174
先拜大牛。感谢贾志鹏严谨的思维。以及简单清晰的论文描述。一定要结合论文看。我只是提出我觉得关键的部分。论文在网上随处可见。贾志鹏线性筛。开头两种线性筛的比较。一种是传统的线性筛。时间复杂度为N*log(log(N))。另外一种是优化了合数的筛法。文中称作Euler线性筛。其优化的地方。举个例子：合数...
分类：
其他好文 时间：
2015-05-04 21:59:57
阅读次数：
331
