8600: 新杨辉三角

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

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

输入

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

输出

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

样例输入 复制

3 4
3 5

样例输出 复制

2
1

来源/分类