将整数 n 分成 k 份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。 例如： n=7,k=3 ，下面三种分法被认为是相同的。 问有多少种不同的分法, 答案对 109 + 7 取模。 数据范围： 进阶：空间复杂度 ，时间复杂度
示例1
输入
7,3
输出
4
示例2
输入
6,2
输出
3
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ public int divideNumber (int n, int k) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ int divideNumber(int n, int k) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 被划分的数 # @param k int整型 化成k份 # @return int整型 # class Solution: def divideNumber(self , n , k ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ public int divideNumber (int n, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ function divideNumber( n , k ) { // write code here } module.exports = { divideNumber : divideNumber };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ function divideNumber( $n , $k ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 被划分的数 # @param k int整型 化成k份 # @return int整型 # class Solution: def divideNumber(self , n: int, k: int) -> int: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ func divideNumber( n int , k int ) int { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ int divideNumber(int n, int k ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 被划分的数 # @param k int整型 化成k份 # @return int整型 # class Solution def divideNumber(n, k) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ def divideNumber(n: Int,k: Int): Int = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ fun divideNumber(n: Int,k: Int): Int { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ public int divideNumber (int n, int k) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ export function divideNumber(n: number, k: number): number { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ func divideNumber ( _ n: Int, _ k: Int) -> Int { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 被划分的数 * @param k int整型 化成k份 * @return int整型 */ pub fn divideNumber(&self, n: i32, k: i32) -> i32 { // write code here } }
7,3
4
6,2
3