题意：给出序列[a1..aN],整数M和k，求对1 M中的每个整数d，构建新的序列[b1...bN],使其满足： 1. $1 \le bi \le M$ 2. $gcd(b 1, b 2, …, b N) = d$ 3. 恰好有k个位置 $bi!=ai$ 求对每个d，有多少种满足条件的序列 分析：对 ...
分类：
其他好文 时间：
2018-09-05 13:54:07
阅读次数：
161
题意：求一个最小的$m$，保证$\prod a[i] x = m!$ 思路： 考虑$m!$里面有多少个东西？？ $m$个。 且是一个排列。 那么求一个最小的$m$使得前面的式子成立？ 我们考虑如何统计$m!$中每个因子出现的次数？ $m/(x^k)！$ 那么就好办了，我们对于序列中的每一个数直接分解 ...
分类：
其他好文 时间：
2018-09-04 22:31:18
阅读次数：
291
题目： Given an integer n, return the number of trailing zeroes in n!. 给定一个整数n，返回n！中的尾随零数。 Example 1: Example 2: Note: Your solution should be in logarit ...
分类：
其他好文 时间：
2018-09-04 22:30:27
阅读次数：
187
Catalan数 1 2 5 14 42 132 通项公式：$\frac{C(2n, n)}{n + 1}$ 判断$d$是否是子串的循环节 若询问区间为$(l, r)$，则只需判断$(l + d, r)$和$(l, r - d )$是否相同 证明：不断归纳即可 $n$个数两两相乘的结果 设$a_i$ ...
分类：
其他好文 时间：
2018-09-01 20:34:47
阅读次数：
162
给出几个链接 斯特林数的简单介绍 下降阶乘幂的概念 总结性博客 自然数幂和与斯特林数 ...
分类：
其他好文 时间：
2018-08-31 17:12:24
阅读次数：
295
Description N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大，如13!就必须用32位整数类型来存储，70！即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2，7！=1*2*3*4*5*6*7= ...
分类：
其他好文 时间：
2018-08-30 16:54:44
阅读次数：
645
试题描述 从键盘上输入一个自然数 n ，输出 n 的阶乘，即 n！。n！=1*2*3*……*n，特殊的，当 n=0 时，n！为 1 。 从键盘上输入一个自然数 n ，输出 n 的阶乘，即 n！。n！=1*2*3*……*n，特殊的，当 n=0 时，n！为 1 。 输入 一个不超过 12 的自然数 n ...
分类：
其他好文 时间：
2018-08-29 14:38:28
阅读次数：
209
飞机票 lambda只是一个表达式，函数体比def简单很多。 lambda的主体是一个表达式，而不是一个代码块。仅仅能在lambda表达式中封装有限的逻辑进去。 lambda表达式是起到一个函数速写的作用。允许在代码内嵌入一个函数的定义。 如下例子： 定义了一个lambda表达式，求三个数的和。 再 ...
分类：
编程语言 时间：
2018-08-28 21:15:06
阅读次数：
194
本文的内容是对《计算机系统概论》第二版（梁阿磊等译）中第十五章“测试与调试技术”的一个小结。 一、概论 程序员通常花费更多的时间来调试程序，而不是编写程序。 测试的目的是“暴露”问题(bug)，而测试的目的是“解决”问题。测试代码的基本方法，通常是向程序（或局部代码）注入尽可能多的、各种各样的输入条 ...
分类：
其他好文 时间：
2018-08-24 00:28:12
阅读次数：
233
