http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 题意： 给一些数Ai（第 i 个数），Ai这些数代表的是某个数欧拉函数的值，我们要求出数 Ni 的欧拉函数值不小于Ai。而我们要求的就是这些 Ni 这些 ...
分类：
其他好文 时间：
2017-05-07 10:26:08
阅读次数：
99
欧拉函数的定义:euler(k)=([1,n-1]中与n互质的整数个数). eg：euler(8)=4。由于1,3,5,7均和8互质。 能够推出下面公式： euler(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^(ai-1)) =k*(p1 ...
分类：
其他好文 时间：
2017-05-06 16:33:36
阅读次数：
129
/** 题目：Help Tomisu UVA - 11440 链接：https://vjudge.net/problem/UVA-11440 题意：给定正整数N和M， 统计2和N!之间有多少个整数x满足，x的所有素因子都大于M (2M；那么x与M!互质。 根据最大公约数的性质，对于x>y,x与y互质... ...
分类：
其他好文 时间：
2017-04-26 16:46:00
阅读次数：
294
A - 欧拉函数1 HDU - 1286 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一 ...
分类：
其他好文 时间：
2017-04-26 14:46:52
阅读次数：
235
/* 题意： 对于每个数字a[i]找到一个数num[i]，num[i]的欧拉函数值大于等于a[i]， 求找到的所有数的最小和。 */ #include #include #include #include #include #include using namespace std; typedef ... ...
分类：
其他好文 时间：
2017-04-24 23:22:46
阅读次数：
276
Description 求\(\sum_{i=1}^n[i,n],n\leqslant 10^9,T\leqslant 5\times 10^4\) Solution 数论+欧拉函数... 破题有毒... 推导和BZOJ 2226: [Spoj 5971] LCMSum一样... 但是需要枚举所有约 ...
分类：
其他好文 时间：
2017-04-24 12:36:03
阅读次数：
145
1615: 刘备闯三国之三顾茅庐（三） Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代，刘备又是如何从一个卖草鞋的小人物一步一步 ...
分类：
其他好文 时间：
2017-04-24 00:12:26
阅读次数：
267
Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 见上篇... Code ...
分类：
其他好文 时间：
2017-04-23 19:31:36
阅读次数：
324
Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 10^{10}\) Solution 杜教筛...贴代码... Code ...
分类：
其他好文 时间：
2017-04-23 19:29:24
阅读次数：
151
