摘要: Binomial CoeffcientsTime Limit: 1000MS Memory limit: 65536K题目描述输入输出示例输入31 110 2954 723示例输出1453557658大家应该能看出来,那个公式其实就是排列组合中的组合数,大家搜一下,就会发现组合数其实就是杨辉三角(下图),规律大家可以自己对比一下。#include<stdio.h>ints[1002][1002];int main(){ int n,i,j; s[0][0]=1; s[0][1]=0; for(i=1; i<1001; i++) { s[i][0]=1; for(j=1; j& 阅读全文
posted @ 2013-05-25 15:26 孔凡凯凯 阅读(200) 评论(1) 推荐(0) 编辑