|
| |
|
| A180835号 |
| T（n，k）=每个初始子串不能被k整除的n位二进制数的数目。 |
|
1
|
|
|
|
0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 2, 2, 1, 0, 1, 2, 3, 3, 1, 0, 1, 2, 3, 5, 5, 1, 0, 1, 2, 3, 5, 8, 8, 1, 0, 1, 2, 3, 6, 9, 13, 13, 1, 0, 1, 2, 4, 6, 10, 16, 21, 21, 1, 0, 1, 2, 4, 7, 11, 19, 28, 34, 34, 1, 0, 1, 2, 4, 7, 13, 20, 33, 49, 55, 55, 1, 0, 1, 2, 4, 7, 13, 24, 37, 61, 86, 89, 89, 1, 0, 1, 2, 4, 7
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,12
|
|
|
评论
|
表格开始
.0.1...1....1....1....1....1.....1.....1.....1.....1.....1.....1.....1.....1
.0.1...1....2....2....2....2.....2.....2.....2.....2.....2.....2.....2.....2
.0.1...2....3....3....3....3.....4.....4.....4.....4.....4.....4.....4.....4
.0.1...3....5....5....6....6.....7.....7.....7.....7.....7.....7.....7.....7
.0.1...5....8....9...10...11....13....13....13....14....14....14....14....14
.0.1...8...13...16...19...20....24....24....25....26....26....27....27....27
.0.1..13...21...28...33...37....44....45....47....49....50....51....51....52
.0.1..21...34...49...61...68....81....84....88....93....95....98....99...100
.0.1..34...55...86..108..125...149...157...166...176...181...187...190...193
.0.1..55...89..151..197..230...274...293...313...333...345...358...364...372
.0.1..89..144..265..352..423...504...547...589...631...657...685...701...717
.0.1.144..233..465..638..778...927..1021..1109..1195..1252..1310..1346..1382
.0.1.233..377..816.1145.1431..1705..1906..2089..2263..2385..2507..2585..2664
.0.1.377..610.1432.2069.2632..3136..3558..3934..4286..4544..4796..4969..5135
.0.1.610..987.2513.3721.4841..5768..6642..7408..8117..8657..9176..9545..9898
.0.1.987.1597.4410.6714.8904.10609.12399.13951.15372.16493.17556.18338.19079
|
|
|
链接
|
|
|
|
黄体脂酮素
|
（C）
#包括<stdio.h>
#定义BIG 1000000000000000000LL
#定义Q（级别，总和，i）（（（级别）*K+总和）*L+i）
整数L，N，K；
无符号long long*count，*cache，*sv，*mem；
go（水平，总和）
{
整数i；
if（level&&sum%K==0）返回；
如果（水平==N）{
如果（++count[0]<BIG）返回；
对于（i=1；i<L；i++）{
如果（计数[i-1]<BIG）返回；
计数[i-1]-=大；
计数[i]++；
}
如果（count[i-1]>=BIG）fprintf（stderr，“溢出计数”），退出（1）；
回报；
}
if（缓存[Q（级别，总和，0）]）{
xx：；
对于（i=0；i<L；i++）{
if（（计数[i]+=缓存[Q（级别，总和，i）]）>=大）{
计数[i]-=大；
如果（i==L-1）fprintf（stderr，“溢出缓存”），则退出（1）；
计数[i+1]++；
}
}
回报；
}
memcpy（sv+L*level，count，L*sizeof*count）；
memset（计数，0，L*sizeof*count）；
go（等级+1，（总和*2）%K）；
go（等级+1，（总和*2+1）%K）；
memcpy（&cache[Q（level，sum，0）]，count，L*sizeof*count）；
memcpy（count，sv+L*level，L*sizeof*count）；
转到xx；
}
main（）
{
int i，索引，需要，内存大小；
N=0；K=0；
如果（！（mem=（unsigned long long*）malloc（memsize=sizeof*mem））fprintf（stderr，“out of memory1\n”），退出（1）；
for（索引=1；索引<=10000；索引++）{
N++；
如果（--K<=0）{
K=N；
N=1；
}
L=N/50+1；
需要=（N*K*L+（N+1）*L）*sizeof*count；
if（需要>内存大小）{
如果（！（mem=（unsigned long long*）realloc（mem，memsize=need））fprintf（stderr，“out of memory2\n”），退出（1）；
}
计数=mem；
sv=内存+L；
缓存=sv+N*L；
memset（mem，0，memsize）；
去（0，0）；
printf（“%d”，索引）；
对于（i=L-1；i>0；i---），如果（计数[i]）中断；
printf（“%llu”，计数[i]）；
而（--i>=0）打印f（“%018llu”，计数[i]）；
printf（“\n”）；
fflush（标准输出）；
}
退出（0）；
}
（Python）
来自itertools导入产品
定义d（s，k）：如果k==0，则返回False，否则返回int（“”.join（s，2）%k==零
def T（n，k）：返回和（1表示b in（b表示b in乘积（“01”，repeat=n）），如果没有（d（b[：i]，k）表示i在（1，n+1））范围内）
def auptodiag（maxd）：返回[T（d+1-j，j）表示范围（1，maxd+1）中的d表示范围（d，0，-1）中的j]
|
|
|
交叉参考
|
|
|
|
关键词
|
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
