算数基本定理 内容 何一个大于1的自然数 N, 如果N不为质数，那么N可以唯一分解成有限个质数的乘积 ，这里 均为质数，其中指数ai是正整数，如果N为质数也很显然 约数定理 内容 由算数基本定理可知，何一个大于1的自然数 N, 如果N不为质数，那么N可以唯一分解成有限个质数的乘积 ，这里 均为质数， ...
分类：
其他好文 时间：
2018-03-06 16:57:46
阅读次数：
133
题意 在古埃及，人们使用单位分数的和（即1/a，a是自然数）表示一切有理 数。 例如，2/3=1/2+1/6，但不允许2/3=1/3+1/3，因为在加数中不允许有相同的。 对于一个分数a/b，表示方法有很多种，其中加数少的比加数多的好，如果加数个数相 同，则最小的分数越大越好。 例如，19/45=1 ...
分类：
其他好文 时间：
2018-03-05 22:28:59
阅读次数：
211
描述我们要求找出具有下列性质数的个数(包含输入的自然数nn)。 先输入一个自然数 n (n≤1000)，然后对此自然数按照如下方法进行处理：1· 不作任何处理；2. 在它的左边加上一个自然数，但该自然数不能超过原数的一半；3. 加上数后，继续按此规则进行处理,直到不能再加自然数为止。 格式输入格式自 ...
分类：
其他好文 时间：
2018-03-03 13:56:10
阅读次数：
163
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 如果一个 ...
分类：
其他好文 时间：
2018-03-01 23:40:18
阅读次数：
238
首先明确合数和质数的概念 合数：自然数中除了能被1和本身整除之外，还能被其他的数整除的数。（4，6，9，10...） 质数：大于1的自然数中除了能被1和本身整除之外，不能被其他的数整除的数。（2，3，5，7...） Tips 由于刚开始使用python，对其內建函数还暂不了解，因此在进行代码编写的时 ...
分类：
编程语言 时间：
2018-03-01 20:12:06
阅读次数：
170
定义：$\frac{t}{e^t-1}=\sum_{i=0}^\infty \frac{B_n}{n!}t^i$，可将定义式进行泰勒展开，再用多项式求逆求出前n项。 递推式：$B_n=-\frac{1}{n+1}\sum_{i=0}^{n-1}C_{n+1}^i$ 自然数幂和：$\sum_{i=1} ...
分类：
其他好文 时间：
2018-02-28 14:02:52
阅读次数：
112
转自：http://www.cnblogs.com/Leonard-/p/8403678.html 莫比乌斯函数数学定义： 通俗表达： 1）莫比乌斯函数μ(n)的定义域是N（N为自然数集） 2）μ(1)=1 3）当n存在平方因子时，μ(n)=0 （例如4，9，16即为平方因子） 4）当n是素数或奇数 ...
分类：
其他好文 时间：
2018-02-27 16:01:43
阅读次数：
173
BZOJ3339&&3585:Rmq Problem&&mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 Output 一行一个数， ...
分类：
其他好文 时间：
2018-02-25 20:43:12
阅读次数：
252
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 输出样例： ...
分类：
其他好文 时间：
2018-02-25 11:28:50
阅读次数：
238
Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。 不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债务的时候尽可能少的交换现金。比如说，Al ice欠Bob 10元，而Cynthia和他俩互不相欠。现在 ...
分类：
其他好文 时间：
2018-02-25 11:19:29
阅读次数：
184
