求助题目
  • 板块学术版
  • 楼主sangshang
  • 当前回复6
  • 已保存回复7
  • 发布时间2024/9/29 22:26
  • 上次更新2024/9/30 12:53:22
查看原帖
求助题目
1052693
sangshang楼主2024/9/29 22:26

给出 n,m,kn,m,k,判断

Cn+mnkC_{n+m}^n\ge k

是否成立。1n,k1018,1m2×1051\le n,k\le 10^{18},1\le m\le 2\times 10^5

这是我在做别的题时,要解决的问题的一部分。因为要再套层二分,所以时间复杂度最好能控制在 O(m)O(m)

2024/9/29 22:26
加载中...