理论基础： 1、对n质因数分解，n=p1^k1 * p2^k2 * p3^k3 …… 则n的约数个数为(k1+1)*(k2+1)*(k3+1)…… 2、线性筛素数时，用i和素数pj来筛掉 i*pj， 其中pj一定是i*pj的最小素因子 如果i是pj的倍数，pj也是i的最小素因子 设t[i] 表示i的 ...
分类：
其他好文 时间：
2018-01-07 20:00:05
阅读次数：
217
题目描述 珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问，输出一个整数表示答案 示例1 输入 5 ...
分类：
其他好文 时间：
2017-12-30 23:42:20
阅读次数：
446
二次联通门 : BZOJ 3994: [SDOI2015]约数个数和 $\LARGE Answer =\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$ $\LARGE = \sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{a|i}\sum_{b|j}[\gcd( ...
分类：
其他好文 时间：
2017-12-19 19:30:03
阅读次数：
99
一个水分子的质量是3.0*10-23克，一夸脱水的质量是950克。写一个程序输入水的夸脱数n（0 <= n <= 1e10），然后输出水分子的总数。输入 109.43输出 3.465283E+027 这题坑在输出，%E这个学到了，hhh ...
分类：
编程语言 时间：
2017-12-17 18:16:44
阅读次数：
167
1、题目 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案 示例1 输入 3 输出 5 说 ...
分类：
其他好文 时间：
2017-12-16 17:11:35
阅读次数：
153
约数个数的和 约数个数的和 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述 给个n，求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数，表示答案 示例1 输入 ...
分类：
其他好文 时间：
2017-12-15 23:35:25
阅读次数：
261
自己是在是弱，看了半天才看懂题解 写公式实在是麻烦，搬家一份： ...
分类：
其他好文 时间：
2017-12-09 13:07:42
阅读次数：
232
4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 求如下表达式的值： 其中 表示 ...
分类：
其他好文 时间：
2017-11-22 20:16:54
阅读次数：
132
P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 P1403 [AHOI2005]约数研究 题目描述 科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成 ...
分类：
其他好文 时间：
2017-11-21 22:13:56
阅读次数：
149
算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789 ...
分类：
编程语言 时间：
2017-11-16 14:24:27
阅读次数：
157
