面试题库 › C++ / 后端 › x+y+z+m+n=1000000的正整数解组数

x+y+z+m+n=1000000的正整数解组数

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数学与智力题

哪些公司问过

百度1

常见岗位:C/C++ 软件开发

答案要点

  1. 隔板法:n个球有n-1个空隙,选k-1个插隔板
  2. 正整数解个数为C(n-1,k-1),本题为C(999999,4)
  3. 即999999×999998×999997×999996/24
  4. 结果约4×10^22,超出64位整数,需大整数
  5. 非负整数解为C(n+k-1,k-1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题