BZOJ 4805 欧拉函数求和

裸的杜教筛。注意long long。。。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#define maxn 5000
5次阅读

洛谷P3601 签到题

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:P3601正解
9次阅读

【51nod-1239&1244】欧拉函数之和&莫比乌斯函数之和 杜教筛

题目链接:1239:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=12391244:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1244&nb
21次阅读

欧拉函数基础

1.欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数(包括1)的个数,记作φ(n) 。2.通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的
11次阅读

BZOJ3944 Sum

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。   本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权!  
9次阅读

BZOJ2818 Gcd

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。   本文作者:ljh2000作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权!  D
15次阅读

hdu 4002 Find the maximum 欧拉函数

Find the maximumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Problem DescriptionEuler's Toti
10次阅读

FZU 1759 欧拉函数 降幂公式

 Description Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).InputThere
10次阅读

Primitive Roots(poj1284)

Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3928 Accepted: 2342DescriptionWe say that integ
13次阅读

The Luckiest number(hdu2462)

The Luckiest numberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1163&nb
23次阅读