问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。
输入格式
输入包含两个正整数，K和L。
输出格式
输出一个整数，表示答案对10000000...
分类：
其他好文 时间：
2015-03-13 18:45:09
阅读次数：
83
这里面的log其实是ln 即以自然数e = 2.71828182846为底，我用实际数据算过
分类：
其他好文 时间：
2015-03-13 16:22:23
阅读次数：
101
1012.增长率问题Description有一个数列，它是由自然数组成的，并且严格单调上升。最小的数不小于S，最大的不超过T。现在知道这个数列有一个性质：后一个数相对于前一个数的增长率总是百分比下的整数（如5相对于4的增长率是25%，25为整数；而9对7就不行了）。现在问：这个数列最..
分类：
其他好文 时间：
2015-03-13 01:49:28
阅读次数：
232
根据维基百科定义，质数（Prime number），又称素数，指在大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（也可定义为只有1和本身两个因数的数）。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数在公钥加密算法（如RSA）中有重要的地位。 下边将会介绍几种较为常...
分类：
其他好文 时间：
2015-03-12 22:17:57
阅读次数：
217
全排列题目：
找出从自然数1，2，…… n中任取r个数的组合。例如n=5，r=3。
可用这样的递归思想来考虑组合函数的算法，设子程序[计算分组子程序(m，k)] ，即找出自然数1，2……m中任取k个数的所有组合。当组合的第一个数字选定时，其后面的数字是从余下的m-1个数中取k-1个数的所有组合。
例如 n=3，r=2；
12 21 13 31 23 32
例如 n=3 r=3;
123...
分类：
其他好文 时间：
2015-03-12 19:16:42
阅读次数：
129
九的余数时间限制：3000ms | 内存限制：65535KB难度：3描写叙述如今给你一个自然数n，它的位数小于等于一百万，如今你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1#includechar a[1000000];//此数组把数字当做字符串读取int s[1000000]....
分类：
其他好文 时间：
2015-03-10 22:48:43
阅读次数：
185
【质数的性质】1、不等于1的自然数，如果只有2个约数，就叫做质数；如果有2个以上的约数，就叫做合数。2、任何不是1的自然数，至少存在一个是质数约数。3、如果a、b是质数，则形如an+b的数中，包含着无限个质数。4、一切大于2的质数，不是形如4n+1，就是形如4n-1。5、(4n+1)*(4n+1)，...
分类：
其他好文 时间：
2015-03-09 10:50:54
阅读次数：
257
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例： 12345678909...
分类：
其他好文 时间：
2015-03-06 18:59:31
阅读次数：
140
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。 输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。 输入样例：123456789098...
分类：
其他好文 时间：
2015-03-05 23:32:43
阅读次数：
170
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生...
分类：
其他好文 时间：
2015-03-05 19:22:15
阅读次数：
130
