设r是个2^k 进制数,并满足以下条件:
(1)r至少是个2位的2^k进制数.
(2)作为2^k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位.
(3)将r转换为2进制数q后,则q的总位数不超过w.
在这里,正整数k(1<=k<=9)和w(ki 满足 num[j-1]<num[j].问取数方案的总数.这就是很基础的组合数学问题了.
综上,要求的总方案数就为:
现在按照这个写应该会很简单了.这个如果用Pascal的int64据说能过7个点,用C++的unsigned long long则能过8个,性价比相当高了.但要想AC唯有高精.