設(shè)r是個(gè)2^k 進(jìn)制數(shù)，并滿足以下條件：
（1）r至少是個(gè)2位的2^k 進(jìn)制數(shù)。
（2）作為2^k 進(jìn)制數(shù)，除最后一位外，r的每一位嚴(yán)格小于它右邊相鄰的那一位。
（3）將r轉(zhuǎn)換為2進(jìn)制數(shù)q后，則q的總位數(shù)不超過w。
在這里，正整數(shù)k（1≤k≤9）和w（k〈w≤30000）是事先給定的。
問：滿足上述條件的不同的r共有多少個(gè)？
我們?cè)購(gòu)牧硪唤嵌茸餍┙忉專涸O(shè)S是長(zhǎng)度為w 的01字符串（即字符串S由w個(gè)“0”或“1”組成），S對(duì)應(yīng)于上述條件（3）中的q。將S從右起劃分為若干個(gè)長(zhǎng)度為k 的段，每段對(duì)應(yīng)一位2^k進(jìn)制的數(shù)，如果S至少可分成2段，則S所對(duì)應(yīng)的二進(jìn)制數(shù)又可以轉(zhuǎn)換為上述的2^k 進(jìn)制數(shù)r。
例：設(shè)k=3，w=7。則r是個(gè)八進(jìn)制數(shù)（2^3=8）。由于w=7，長(zhǎng)度為7的01字符串按3位一段分，可分為3段（即1，3，3，左邊第一段只有一個(gè)二進(jìn)制位），則滿足條件的八進(jìn)制數(shù)有：
2位數(shù)：高位為1：6個(gè)（即12，13，14，15，16，17），高位為2：5個(gè)，…，高位為6：1個(gè)（即67）。共6+5+…+1=21個(gè)。
3位數(shù)：高位只能是1，第2位為2：5個(gè)（即123，124，125，126，127），第2位為3：4個(gè)，…，第2位為6：1個(gè)（即167）。共5+4+…+1=15個(gè)。
所以，滿足要求的r共有36個(gè)。
只有1行，為兩個(gè)正整數(shù)，用一個(gè)空格隔開：
k w
1行，是一個(gè)正整數(shù)，為所求的計(jì)算結(jié)果，即滿足條件的不同的r的個(gè)數(shù)（用十進(jìn)制數(shù)表示），要求最高位不得為0，各數(shù)字之間不得插入數(shù)字以外的其他字符（例如空格、換行符、逗號(hào)等）。
（提示：作為結(jié)果的正整數(shù)可能很大，但不會(huì)超過200位）
3 7
36
所有競(jìng)賽 公開競(jìng)賽 私有競(jìng)賽 報(bào)名競(jìng)賽 noip競(jìng)賽 運(yùn)行競(jìng)賽
ServerTime: 2021-1-25 13 : 15 : 45
ID
Name
Status
Private
Creator
2880
市賽模擬七
運(yùn)行中 剩余 7天18小時(shí)45分23秒
私有
leedlake
2879
a5 枚舉1
運(yùn)行中 剩余 8天6小時(shí)45分23秒
私有
leedlake
2878
a6 for 1
已結(jié)束@2021-01-18 15:01:00
公開
leedlake
2877
a4 寬搜5
已結(jié)束@2021-01-16 21:01:00
私有
leedlake
2876
測(cè)試
已結(jié)束@2021-01-16 16:01:00
私有
lanwei000111
2875
中級(jí)訓(xùn)練
運(yùn)行中 剩余 1天4小時(shí)45分23秒
私有
ccair286
2874
2020秋C++初級(jí)8班期末測(cè)試-susanliang
已結(jié)束@2021-01-05 23:01:00
私有
susanliang
2873
test
已結(jié)束@2021-01-11 21:01:00
私有
leedlake
2872
市賽模擬六
運(yùn)行中 剩余 8天2小時(shí)45分23秒
私有
leedlake
2871
2020.9長(zhǎng)訓(xùn)提高班第12課測(cè)試
已結(jié)束@2021-01-03 10:30:00
私有
ghost79
2870
武實(shí)小2020秋季C++中級(jí)班結(jié)業(yè)測(cè)試-Copy
已結(jié)束@2021-01-02 09:28:00
私有
webchina
2869
星辰大海~跨年入門訓(xùn)練
已結(jié)束@2020-12-31 17:55:00
公開
leefurong
2868
a4 寬搜4
已結(jié)束@2021-01-07 20:12:00
私有
leedlake
2867
1
已結(jié)束@2020-12-29 10:49:22
私有
lanwei000111
2866
a5 模擬4
已結(jié)束@2021-01-20 20:12:00
私有
leedlake
2865
-while循環(huán)-12-27
已結(jié)束@2021-01-10 15:12:00
私有
lanwei000111
2864
測(cè)試
已結(jié)束@2020-12-27 13:00:00
私有
dutuer
2863
a6 if 3
已結(jié)束@2021-01-12 15:12:00
私有
leedlake
2862
寬搜
已結(jié)束@2021-01-23 12:12:00
私有
lanwei000111
2861
海小 中級(jí) 2020 秋季 C++ 第11課時(shí) 中級(jí)循環(huán)大復(fù)習(xí)
已結(jié)束@2021-01-02 08:12:00
私有
wangxikang
2859
經(jīng)常翻車的李老師開的私密競(jìng)賽
已結(jié)束@2021-01-15 20:30:00
私有
leefurong
2858
2020.9長(zhǎng)訓(xùn)提高班第11課作業(yè)-排列組合
已結(jié)束@2021-01-02 21:00:00
私有
ghost79
2857
2020.9長(zhǎng)訓(xùn)基礎(chǔ)班第12課測(cè)試-桶排，函數(shù)，字符串，結(jié)構(gòu)體，排序，進(jìn)制
已結(jié)束@2020-12-26 15:30:00
私有
ghost79
2856
市賽模擬五
運(yùn)行中 剩余 7天18小時(shí)56分23秒
私有
leedlake
2854
a5 模擬3
已結(jié)束@2020-12-30 21:12:00
私有
leedlake
2853
循環(huán)作業(yè)12-20
已結(jié)束@2020-12-30 15:12:00
私有
lanwei000111
2852
C++初級(jí)一二班模擬測(cè)試
已結(jié)束@2020-12-26 15:12:00
私有
dutuer
2851
a6 if 2
已結(jié)束@2020-12-29 15:12:00
私有
leedlake
2850
深度優(yōu)先搜索1
已結(jié)束@2020-12-27 13:12:00
私有
lanwei000111
2849
海小 中級(jí) 2020 秋季C++ 第十課 當(dāng)型循環(huán)當(dāng)當(dāng)當(dāng)
已結(jié)束@2020-12-26 00:12:00
私有
wangxikang
2848
市賽模擬四
運(yùn)行中 剩余 7天18小時(shí)56分23秒
私有
leedlake
2847
2020t秋C++初級(jí)3、8班-模擬測(cè)試-susanliang
已結(jié)束@2020-12-30 08:12:00
私有
susanliang
2846
夏小2020秋季C++中級(jí)班結(jié)業(yè)測(cè)試
已結(jié)束@2020-12-19 11:00:00
私有
wjxxxxlxj
2845
2020秋季-高級(jí)提高2班-第11課:字符串的處理2
已結(jié)束@2020-12-26 19:12:00
私有
soeasy
2844
臨時(shí)專題
已結(jié)束@2021-01-17 21:40:00
私有
ccair286
2843
2020.9長(zhǎng)訓(xùn)提高班第10課作業(yè)-排列組合
已結(jié)束@2020-12-26 21:00:00
私有
ghost79
2842
2020.9長(zhǎng)訓(xùn)基礎(chǔ)班第11課作業(yè)-復(fù)習(xí)
已結(jié)束@2020-12-26 10:00:00
私有
ghost79
2841
2020秋季【C++中級(jí)-第11課-中級(jí)循環(huán)大復(fù)習(xí)】
已結(jié)束@2020-12-26 17:12:00
私有
sjhxx
2840
a4 寬搜 2
已結(jié)束@2020-12-25 20:12:00
私有
leedlake
2839
2020秋季-高級(jí)基礎(chǔ)班-第11課:字符串的處理2
已結(jié)束@2020-12-26 09:12:00
私有
sycwxxmail
2838
2020秋季-高級(jí)提高1班-第11課:字符串的處理2
已結(jié)束@2020-12-27 09:12:00
私有
sycwxxmail
2837
a5模擬2
已結(jié)束@2020-12-22 20:12:00
私有
leedlake
2836
循環(huán)題目12-13
已結(jié)束@2020-12-23 15:12:00
私有
lanwei000111
2835
C++初級(jí)一二班第十次練習(xí)-ASCII碼
已結(jié)束@2020-12-22 15:12:00
私有
dutuer
2834
2020秋C++初級(jí)8班第12課-ASC碼-susanliang
已結(jié)束@2020-12-25 00:00:00
私有
susanliang
2833
2020市賽模擬練習(xí)賽-NOIP
已結(jié)束@2020-12-12 08:12:00
私有
wjxxxxlxj
2829
2020秋季-高級(jí)提高2班-第10課-字符串處理1
已結(jié)束@2020-12-20 18:12:00
私有
soeasy
2828
市賽模擬三
運(yùn)行中 剩余 8天3小時(shí)56分23秒
私有
leedlake
2827
星辰大海C++比賽2-B-NOIP
已結(jié)束@2020-12-12 11:30:00
私有
ghost79
2826
2020.9長(zhǎng)訓(xùn)基礎(chǔ)班第10課作業(yè)
已結(jié)束@2020-12-19 10:00:00
私有
ghost79
共 1710 條12345678…3510 條/頁(yè)20 條/頁(yè)30 條/頁(yè)40 條/頁(yè)50 條/頁(yè)60 條/頁(yè)70 條/頁(yè)80 條/頁(yè)90 條/頁(yè)100 條/頁(yè)到第頁(yè)確定