1478: 零和一

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:2

Description

给出n、k(n<=64,k<=100),有多少个n位(无前导0)二进制数的1和0一样多,且值为k的倍数?

Input

一行,输入n和k的值

Output

一行,输出符合题意的个数

Sample Input Copy

6  3

Sample Output Copy

1

HINT

【样例输入2】

6  4

【样例输出2

3

【样例说明】

1)样例1符合条件的二进制是1010101的个数和0的个数相等,十进制相当于42,是3的倍数。

2)样例2符合条件的二进制是有3个,分别是 111000 1101001011003个二进制数中10的个数相当,并且都是4的倍数(565244)。