#include <stdio.h>
int main()
{
double n,k;
while(scanf("%lf%lf",&n,&k)==2)
{
if(n==0&&k==0) break;
double ans=1;
if(2*k>n) k=n-k;//注意優化
while(k>=1)//分子是n*n-1*...*n-k+1 共k項,分母是k*k-1*...*1共k項,所以複雜度取決於k的大小
{
ans*=n/k;
n--,k--;
}
printf("%.0lf\n",ans);
}
return 0;
}
簡單計算求組合數 Binomial Showdown
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
南陽理工ACM 題目198 數數
千杯不醉476
2020-07-08 09:18:33
南陽理工ACM 題目216 A problem is easy
千杯不醉476
2020-07-08 09:18:33
HDU6354 Everything Has Changed 多校第五場 幾何題
Nudter航
2020-07-08 10:29:28
圖論強連通專題:POJ2762
AndyBear
2020-07-08 09:19:08
C++STL學習筆記
chijianxingfeng
2020-07-08 03:15:31
poj 3020 (二分匹配)
菜鸟起航
2020-07-08 01:39:33
poj 2186 (強連通縮點)
菜鸟起航
2020-07-08 01:39:23
poj 1125 (求起點的最短路)
菜鸟起航
2020-07-08 01:39:23
poj 1789 (最小生成樹)
菜鸟起航
2020-07-08 01:39:23
poj 1094 (拓撲排序)
菜鸟起航
2020-07-08 01:39:23
最短路徑之尋找最大邊的最小值(Floyd、Dijkstra、Kruskal)
打代码的小明
2020-07-08 00:24:36
POJ2386 Lake Counting & 2018年藍橋杯I題全球變暖
打代码的小明
2020-07-08 00:24:36
poj3040 Allowance——貪心
不如烂笔头
2020-07-08 11:54:44
poj_2752 Seek the Name, Seek the Fame(KMP:尋找所有公共前綴後綴)
薄帷清风
2020-07-08 11:45:16
24小時熱門文章
-
再談23種設計模式(3):行爲型模式(學習筆記)
-
Power Automate Desktop 安裝完,登錄後老是提示one driver 錯誤
-
微前端學習筆記(4):從微前端到微模塊之EMP與hel-micro方案探索
-
微前端學習筆記(1):微前端總體架構概述,從微服務發微
-
985 碩士程序員,空窗 4 個月沒有 Offer!
-
一文搞懂 Spring 循環依賴
-
賽博鬥地主——使用大語言模型扮演Agent智能體玩牌類遊戲。
-
VScode右鍵打開(添加到右鍵)
-
記一次 .NET某工控視覺自動化系統 卡死分析
-
WindowsServer--SQL Server搭建主從同步實現讀寫分離 - 事務性分發