#2227. 拆数
拆数
题目描述
给你一个整数和一个整数想要把分成个不同的整数之和,有多少种不同的方案数(数据保证能分成个不同的整数之和)(交换顺序算是同一种方法,比如 和 )
输入格式
一行输入两个整数和
输出格式
输出一个整数表示方案数
样例
输入样例1
5 2
输出样例1
2
输入样例2
5 3
输出样例2
0
提示
数据范围
对于的数据,
对于的数据,
给你一个整数n和一个整数k,想要把n分成k个不同的整数之和,有多少种不同的方案数(数据保证n能分成k个不同的整数之和)(交换顺序算是同一种方法,比如 2022=1000+1022和2022=1022+1000 )
一行输入两个整数n和k
输出一个整数表示方案数
5 2
2
5 3
0
数据范围
对于30%的数据, n≤10,k≤3
对于100%的数据, n≤2022,k≤10