数论
文章平均质量分 71
menxiaoyuan
这个作者很懒,什么都没留下…
展开
-
快速幂(c详细)
快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点转载 2015-11-22 11:50:09 · 309 阅读 · 0 评论 -
最大的最小公倍数
题目描述 高中时我们对最小公倍数就已经很熟悉了,相信你很快就可以把这个问题解决。这次的问题是:给你一个正整数n,任取三个不大于n的正整数,取法不限,每个数可取多次,使得取到的这三个数的最小公倍数在所有取法中是最大的。 例如当n = 5 时,不大于5的数为1、2、3、4、5。则应该选3、4、5三个数,它们的最小公倍数是60,在所有取法中是最大的。因此我们得到结果60。 是不是原创 2016-03-07 09:40:59 · 381 阅读 · 0 评论 -
nyoj139
(康托展开)康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B",转载 2016-04-07 20:01:08 · 210 阅读 · 0 评论 -
字串数
题目描述一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.输入每组测试数据分两行,第一行为n(1输出对于每一组测试数据,输出一个m,表示一共有多少种字符串.样例输入21 232 2 20样例输出390原创 2016-03-28 09:31:11 · 2217 阅读 · 1 评论