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符合条件的二进制是101010,1的个数和0的个数相等,十进制相当于42,是3的倍数。
(2)样例2符合条件的二进制是有3个,分别是 111000 ,110100,101100,3个二进制数中1和0的个数相当,并且都是4的倍数(56,52,44)。