2014年8月13日
hdu2824（欧拉函数）
摘要： The Euler functionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3674Accepted Submission(s): 1509... 阅读全文
posted @ 2014-08-13 17:05 我家小破孩儿 阅读(235) 评论(0) 推荐(0)
欧拉函数模板
摘要： 1 筛选法欧拉函数 2 int euler[3000001]; 3 void getEuler() 4 { 5 memset(euler,0,sizeof(euler)); 6 euler[1] = 1; 7 for(int i = 2; i 1)ans -= ans/n... 阅读全文
posted @ 2014-08-13 17:00 我家小破孩儿 阅读(131) 评论(0) 推荐(0)
欧拉函数
摘要： 一、互质的概念1、定义互质（relatively primeì）又叫互素。若N个整数的最大公因数是1，则称这N个整数互质。 例如8,10的最大公因数是2，不是1，因此不是整数互质。 7,10,13的最大公因数是1，因此这是整数互质。 5和5不互质，因为5和5的公因数有1、5。 1和任何数都成... 阅读全文
posted @ 2014-08-13 16:58 我家小破孩儿 阅读(365) 评论(0) 推荐(0)