題目 2507:
信息學(xué)奧賽一本通T1649-2^k 進(jìn)制數(shù)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 11 解決: 3
題目描述
原題來(lái)自：NOIP 2006 提高組
設(shè) r 是個(gè) 2k 進(jìn)制數(shù)，并滿足以下條件：
1、r 至少是個(gè) 2 位的 2k 進(jìn)制數(shù)。
2、作為 2k 進(jìn)制數(shù)，除最后一位外，r 的每一位嚴(yán)格小于它右邊相鄰的那一位。
3、將 r 轉(zhuǎn)換為 2 進(jìn)制數(shù) q 后，q 的總位數(shù)不超過(guò) w。
在這里，正整數(shù) k 和 w 是事先給定的。
問(wèn)：滿足上述條件的不同的 r 共多少個(gè)？
輸入格式
輸入只一行，為兩個(gè)正整數(shù) k 和 w。
輸出格式
輸出為一行，是一個(gè)正整數(shù)，為所求的計(jì)算結(jié)果，即滿足條件的不同的 r 的個(gè)數(shù)（用十進(jìn)制數(shù)表示，要求最高位不得為 0，各數(shù)字之間不得插入數(shù)字以外的其他字符（例如空格、換行符、逗號(hào)等）。
提示：作為結(jié)果的正整數(shù)可能很大，但不會(huì)超過(guò) 200 位。
提示
數(shù)據(jù)范圍與提示：
對(duì)于所有數(shù)據(jù)，1≤k≤9,k<w≤3×104 。
標(biāo)簽