原文：http://subscribe.mail.10086.cn/subscribe/readAll.do?columnId=563&itemId=3419270 欧拉函数 欢迎各位读者指出不足,谢谢~ 首先我们要知道欧拉函数是个什么东东？ 废话不多说~欧拉函数就是指：对于一个正整数n，小于n且和 ...
分类：
其他好文 时间：
2017-12-26 14:41:39
阅读次数：
192
bzoj【2818】Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N Output 如题 Sample Input 4 Sample Output 4 HINT hint对于样例(2,2),(2,4),(3,3 ...
分类：
其他好文 时间：
2017-12-24 15:12:35
阅读次数：
90
欧拉函数是指从1到n之内，与n互质的数的个数 欧拉函数推论：一个数的所有质因子之和是euler(n)*n/2； 求出一个数的欧拉函数的复杂度是sqrt（n）； 可以线性打出欧拉函数表 ...
分类：
其他好文 时间：
2017-12-09 20:47:07
阅读次数：
169
"原题" 欧拉函数 我们发现，对于每一个斜率来说，这条直线上的点，只有gcd(x,y)=1时可行，所以求欧拉函数的前缀和。2 f[n]+1即为答案。 cpp include define N 1010 using namespace std; int x,y,n,f[N],m; int read() ...
分类：
其他好文 时间：
2017-11-30 17:12:53
阅读次数：
150
在这里，将有 我 迄今为止学过的所有数论。 1、素数筛——埃拉托斯特尼筛法 时间复杂度：O(nloglogn) 方法：用每个素数筛所有它的倍数 证明：略 cpp //求一个数的欧拉函数 ll phi(ll x) { ll ans=x,c=x; for (int i=2;i1) ans=ans/c ( ...
分类：
其他好文 时间：
2017-11-30 16:17:41
阅读次数：
187
Assume that f(0) = 1 and 0^0=1. f(n) = (n%10)^f(n/10) for all n bigger than zero. Please calculate f(n)%m. (2 ≤ n , m ≤ 10^9, x^y means the y th power ...
分类：
其他好文 时间：
2017-11-26 21:49:29
阅读次数：
166
题目: 给一个n,n的网格,点可以遮挡视线,问从0,0看能看到多少点 题解: 根据对称性,我们可以把网格按y=x为对称轴划分成两半,求一半的就可以了,可以想到的是应该每种斜率只能看到一个点 因为斜率表达式k=y/x,所以直线上的点都满足这个关系,那么显然当gcd(x,y)==1的时候这个点是直线上的 ...
分类：
其他好文 时间：
2017-11-26 14:53:41
阅读次数：
131
【BZOJ3518】点组计数 Description 平面上摆放着一个n*m的点阵（下图所示是一个3*4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和(b，c，a)被认为是相同的）。由于答案很大，故 ...
分类：
其他好文 时间：
2017-11-26 13:59:14
阅读次数：
135
题意：求${2^{{2^{{2^{...}}}}}}\bmod p$ 解题关键： 因为${a^n} \equiv {a^{n\bmod \varphi (p) + \varphi (p)}}\bmod p,n > \varphi (p)$ 所以， $\begin{array}{l}f(p) = {2 ...
分类：
其他好文 时间：
2017-11-18 23:43:32
阅读次数：
198
A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 ...
分类：
其他好文 时间：
2017-11-11 21:30:07
阅读次数：
253
