combination
C52 5*4/2*1
(m!)/(n!*(m-n)!)
=(m*(m-1)*(m-2)*…*(m-n+2)*(m-n+1))/(n!)
= ((m-n+1)/1)*((m-n+2)/2)*((m-n+3)/3)*…*((m-n+n)/n)
= ∏((m-n+k)/k)【k=1,2,3,…,n】
func cn(n, k u) u {
if k > (n>>1) {
k = n - k
}
numerator := u(1)
umax := u(0)
umax -= 1
for i := u(1); i <= k; i++ {
//(a, 0) (b, r)
if numerator > umax / n {
panic(i)
}
numerator *= n
n--
numerator /= i //denominator
}
return numerator
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· winform 绘制太阳,地球,月球 运作规律
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· AI与.NET技术实操系列(五):向量存储与相似性搜索在 .NET 中的实现
· 超详细:普通电脑也行Windows部署deepseek R1训练数据并当服务器共享给他人
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
2020-06-10 ethereum
2020-06-10 elliptic