C(n,k) 的质因子分解 POJ - 2992

最新推荐文章于 2022-01-24 22:40:17 发布

Higgins011

最新推荐文章于 2022-01-24 22:40:17 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：质因子

本文链接：https://blog.youkuaiyun.com/qq_41703679/article/details/81435583

该问题要求确定组合数 C(n, k) 的质因数分解的因子数量。输入包含多组 n 和 k 的值（0 ≤ k ≤ n ≤ 431）。输出为每组 C(n, k) 的不同因子数量，不超过 2^63 - 1。解题策略包括打表和使用递推公式。递推公式涉及到在一定范围内将数按质因数分组并计算质因数幂次。" 102710624,8467487,matlab配置cvx与mosek求解器避坑指南,"['matlab', 'cvx', 'mosek', '凸优化', '软件配置']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computation?

Input

The input consists of several instances. Each instance consists of a single line containing two integers n and k (0 ≤ k ≤ n ≤ 431), separated by a single space.

Output

For each instance, output a line containing exactly one integer -- the number of distinct divisors of Cnk. For the input instances, this number does not exceed 2 63 - 1.

Sample Input

5 1
6 3
10 4

Sample Output

2
6
16

比赛的时候一直TLE，赛后发现数据太多需要打表……

打了个表很轻松就过了。

#include <cstdio>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;

bool g[500];
int m[500], y[500], a[500][500];      //a[i][j]表

最低0.47元/天解锁文章

200万优质内容无限畅学