在这个问题中,你的任务是确定组合数 Cnk C_{n}^{k} Cnk 的除数(约数)个数。只是为了好玩——或者说,对于这样一个有用的计算,你还需要什么特别的理由吗?
输入包含多个测试用例。每个测试用例占一行,包含两个整数 n n n 和k kk(满足 0≤k≤n≤431 0 \leq k \leq n \leq 431 0≤k≤n≤431 ),由单个空格分隔。
对于每个测试用例,输出一行,恰好包含一个整数——即Cnk C_{n}^{k} Cnk 的不同除数的个数。对于给定的输入用例,这个数不会超过 263−1 2^{63} - 1 263−1 。
输入数据 1
5 1 6 3 10 4
输出数据 1
2 6 16
CTU Open 2005
注册一个 柒行 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 柒行 通用账户