XiaoZheng的博客

原题 题目描述 给定正整数n, k，计算C(n, k)。答案保证在2^31以内。 输入 多组数据，每组数据仅一行，即2个整数n和k (n>=1) and k (0 以2个0结束输入 输出 对每个数据，输出对应的答案 样例输入 4 2 10 5 49 6 0 0 样例输出 6 252 13983816 分析 首先，要知道什么是组合数，点击这里。

要明白什么是组合数学，首先我们要知道什么是组合数。什么是组合数？从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。计算公式：Cnm=m!n!(m−n)!C_m^n= {{m!} \over {n!(m-n)!}}查看原文怎么计算组合数？点击这里什么是第二类斯特

先来看一下题目。题目描述八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。 某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。输入第一行一个数n，代表不能被整除的数的个数。 第二行n个数，中间用空格隔开。 第三行两个数a，b，中间一个空格。 a < =b < =1000000000输出一个整