2050 - 新杨辉三角

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 256 MB

清清觉得只是打印杨辉三角太过于简单,于是想出了一个新的玩法:给你一个整数P和一个数N,请你输出杨辉三角的第N行里能整除P的数的个数。

题目输入

输入包含多组测试用例,每组输入数据只有一行数字,包括两个数字P(0<P<100)和N(0<N<20),输入以EOF结束。

题目输出

在一行内输出杨辉三角第N行能整除P的数的个数

输入/输出样例

输入格式

3 4
3 5

输出格式

2
1