uva 4683 这题的意思是给一个集合，最多有12个元素。找出仅仅能被集合中一个仅且一个数整除的第n个数。(n <= 10^15)。 我用容斥原理做的。先把能被每一个数整除的元素个数累加，当然会有反复的。若某个数由集合中两个数组成，那么要减去全部这个数的整数倍，并且要减两次，由于他是两个数的公约数 ...
分类：
其他好文 时间：
2017-06-15 14:21:06
阅读次数：
163
题目描述 输入 输出 样例输入 2 样例输出 3 题解 数论 设1/x+1/y=1/m，那么xm+ym=xy，所以xy-xm-ym+m^2=m^2，所以(x-m)(y-m)=m^2. 所以解的数量就是m^2的约数个数。 所以只需要算出n!中每个素数的出现次数即可。 我们可以先快筛出1~n的素数，然后 ...
分类：
其他好文 时间：
2017-06-13 16:56:15
阅读次数：
129
题目描述 设d(x)为x的约数个数，给定N、M，求 输入 输入文件包含多组测试数据。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 第一行，一个整数T，表示测试数据的组数。 接下来的T行，每行两个整数N、M。 输出 T行，每行一个整数，表示你所求的答案。 样例输入 2 ...
分类：
其他好文 时间：
2017-06-13 12:35:05
阅读次数：
162
题目描述 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中f(ij)表示ij的约数个数。 他发现答案有点大， ...
分类：
其他好文 时间：
2017-06-13 10:08:05
阅读次数：
186
Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示ij的约数个数。 他发现答案有 ...
分类：
其他好文 时间：
2017-06-03 20:56:16
阅读次数：
169
20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类：
其他好文 时间：
2017-05-29 21:44:51
阅读次数：
338
4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示 ...
分类：
其他好文 时间：
2017-05-09 18:55:21
阅读次数：
244
目录 1 问题描述 2 解决方案 1 问题描述 输入一个正整数N (1 样例输入 12 样例输出 6 样例说明 12的约数包括：1,2,3,4,6,12。共6个 2 解决方案 具体代码如下： ...
分类：
编程语言 时间：
2017-04-29 17:42:09
阅读次数：
156
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3994 【题解】 这是一个比较重要的等式，反演常见套路之一： 那么有了这个等式我们就可以感性推导化简 第一个等号到第二个等号待证。 然后我们又有，于是令 那么答案即为 接下来好像就是根号分段的事 ...
分类：
其他好文 时间：
2017-04-26 23:46:45
阅读次数：
245
题目大意： 求将$100!$ 拆成$a*b$的方案数,其中$a<=b$并且它们的约数个数一样多。 思路： 先将$100!$质因数分解, 结果如图： 首先想到一个暴力DP, dp[i][j][k]表示考虑完前i个质数, 目前a有j个约数,b有k个约数的方案数。 用map保存状态。 答案就是sum(dp ...
分类：
其他好文 时间：
2017-04-26 13:49:11
阅读次数：
255
