Co-prime
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description
Given a number N, y...
分类：
其他好文 时间：
2015-01-08 22:52:22
阅读次数：
314
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2186分析：就是要求1~n!中与m！互质的数的个数首先m!以内的就是φ(m!)关键是m!~n!中的如何处理首先要知道一个性质：gcd(a+b,b)=gcd(b,(a+b)%b)=gcd(b...
分类：
其他好文 时间：
2015-01-03 23:45:46
阅读次数：
297
题意：这道题和POJ 3090很相似，求|x|≤a，|y|≤b 中站在原点可见的整点的个数K，所有的整点个数为N(除去原点)，求K/N分析：坐标轴上有四个可见的点，因为每个象限可见的点数都是一样的，所以我们只要求出第一象限可见的点数然后×4+4，即是K。可见的点满足gcd(x, y) = 1，于是将...
分类：
其他好文 时间：
2015-01-03 11:55:19
阅读次数：
167
【科普】什么是BestCoder？如何参加？
找新朋友
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8077 Accepted Submission(s): 4250
Problem ...
分类：
其他好文 时间：
2015-01-03 09:21:24
阅读次数：
162
题意：给出N和M，统计区间x ∈ [2, N!]，x满足所有素因子都大于M的x的个数。分析：首先将问题转化一下，所有素因子都大于M 等价于 这个数与M!互素对于k大于M!，k与M!互素等价于 k % M! 与 M!互素所以我们可以求出φ(M!)(φ为欧拉函数) 然后乘以N! / M!，最后答案再减一...
分类：
其他好文 时间：
2015-01-02 22:21:37
阅读次数：
322
GCD
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6253 Accepted Submission(s): 2291
Problem Description
Given 5 integers: a, b, c, d...
分类：
其他好文 时间：
2014-12-31 10:05:20
阅读次数：
190
欧拉函数：表示1-（n-1）中，与n互质的数的个数
本以为学会容斥原理就不必再看欧拉函数，可是偏偏就是有些题用容斥原理解不了，必须参考欧拉，没办法只好回头看欧拉函数
下面贴一个筛法求欧拉函数模板：
//初始化eu[1]=0或者eu[1]=1,具体情况根据题目变化！
//下面计算2-10000的欧拉函数
const int MAX = 10001;
int eu[MAX];//不要忘记初始化e...
分类：
其他好文 时间：
2014-12-31 08:41:35
阅读次数：
135
题目大意：给出一个序列，支持修改操作，求这个序列连续一段的乘积的欧拉函数。每个数的最大质因子不超过281。
思路：φ(n) = n * (1 - 1 / p1) * (1 - 1 / p2) * (1 - 1 / p3) * (1 - 1 / p4)……*(1 - 1 / pn)
= n / (p1 * p2 * p3 * …… * pn) * ((p1 - 1) * (p2 -...
分类：
其他好文 时间：
2014-12-29 10:28:36
阅读次数：
179
/*
这个题暴力了一下找了个规律用欧拉函数快速筛素因数加上规律就过了
给出任意一个数n化成素数幂的乘积的形式最后的结果等于各个素数幂的个数相乘
比如72=8*9=2^3*3^2 F(72)=F(8)*F(9)=10*6=60
而任何一个素数的幂次方的F(n)的结果为
1 2 3 4 5 6 （次方）
2 3 6 10 15 21
3 3 6 10 15...
分类：
其他好文 时间：
2014-12-28 20:52:06
阅读次数：
107
*****************************************BC题解**********************************************************************1003 A Strange Problem对于操作二，利用公式当x ...
分类：
其他好文 时间：
2014-12-28 11:33:08
阅读次数：
177
