Problem 1 【题目大意】 给出 多组数据 ，给出 求出 。 题解 证明: 除了 以为均为偶数， 所以互质的个数成对。 由 得 。 所以对于每对的和为 ， 共有 对 。 则 Problem 2 【题目大意】 在第一个圆上写入 ，在第二个圆上写入 ，此后每一次在前一个圆的基础上，每两个数之间写上... ...
分类：
其他好文 时间：
2016-09-10 14:24:04
阅读次数：
110
我先在已经弱到连高精乘单精都能写错的地步了QAQ 原题： 求一个小于等于N的数M，使得phi(M)/M最小，其中phi(M)是与M互质且比M小的数的个数。例如phi(4)=2，因为1，3和4互质。 N<=10^40 先推欧拉函数打表，发现答案一定是乘积<=m的前k个质数的乘积（比如50的答案就是2* ...
分类：
其他好文 时间：
2016-09-08 21:31:49
阅读次数：
114
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13693 Accepted: 6834 Description Given n, a positive integer, how many positive i ...
分类：
其他好文 时间：
2016-09-07 12:50:15
阅读次数：
122
欧拉函数这里理论性非常强，它与费马小定理、剩余系、素数分解定理联系，能够推导出一系列的定理。 计算phi(n)的编码实现： 计算区间[1,n]上欧拉函数值的和phi(2)+phi(3)+…+phi(n)： 当n取得较大整数时，如果用上文求单个整数的欧拉函数值然后相加，耗时太多，这里对于求区间欧拉函数 ...
分类：
其他好文 时间：
2016-09-07 11:01:21
阅读次数：
230
#1298 : 数论五·欧拉函数 #1298 : 数论五·欧拉函数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为 ...
分类：
其他好文 时间：
2016-09-05 20:59:32
阅读次数：
160
欧拉函数，就是欧拉发现的一个关于求素数的的公式，然后我们编个函数实现这个公式。 欧拉发现求小于等于n的正整数中有多少个数与n互质可以用这个公式： euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0 ...
分类：
其他好文 时间：
2016-08-27 22:03:54
阅读次数：
106
欧拉函数，就是欧拉发现的一个关于求素数的的公式，然后我们编个函数实现这个公式。 欧拉发现求小于等于n的正整数中有多少个数与n互质可以用这个公式： euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0 ...
分类：
其他好文 时间：
2016-08-26 18:30:18
阅读次数：
164
思路：欧拉函数； 欧拉函数，然后用下等差数列公式就行了。 ...
分类：
其他好文 时间：
2016-08-23 01:26:33
阅读次数：
186
