C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2-c2…pkak-bk-ck,n<=10,000,000
[cpp]
#include
constintmaxn=1000000;
#include
usingnamespacestd;
boolarr[maxn+1]={false};
vectorproduce_prim_number()
{
vectorprim;
prim.push_back(2);
inti,j;
for(i=3;i*i<=maxn;i+=2)
{
if(!arr[i])
{
prim.push_back(i);
for(j=i*i;j<=maxn;j+=i)
arr[j]=true;
}
}
while(i<maxn)
{
if(!arr[i])
prim.push_back(i);
i+=2;
}
returnprim;
}
//计算n!中素数因子p的指数
intcal(intx,intp)
{
intans=0;
longlongrec=p;
while(x>=rec)
{
ans+=x/rec;
rec*=p;
}
returnans;
}
//计算n的k次方对m取模，二分法
intpow(longlongn,intk,intM)
{
longlongans=1;
while(k)
{
if(k&1)
{
ans=(ans*n)%M;
}
n=(n*n)%M;
k>>=1;
}
returnans;
}
//计算C（n，m）
intcombination(intn,intm)
{
constintM=10007;
vectorprim=produce_prim_number();
longlongans=1;
intnum;
for(inti=0;i<prim.size()&&prim[i]<=n;++i)
{
num=cal(n,prim[i])-cal(m,prim[i])-cal(n-m,prim[i]);
ans=(ans*pow(prim[i],num,M))%M;
}
returnans;
}
intmain()
{
intm,n;
while(~scanf("%d%d",&m,&n),m&&n)
{
printf("%d
",combination(m,n));
}
return0;
}
扩展资料
C语言N项规律数和
#include"stdio.h"
#include"stdlib.h"
main()
{
intk=1,m=2;
intn,i,j;
scanf("%4d",&n);
j=1;
printf("%4d",k);
for(i=1;i<n;i++)
{
if(k==m)
{
j=-1;
m=m+1;
}
elseif(k==1)
{
j=1;
k=k+j;
printf("%4d",k);
}
printf("
");
}
}
1、此题先构造一个求阶乘的函数，然后3次调用该函数，即可。
2、程序的源代码如下：
#include
int fact(int n);
int main()
{
int m,n,c;
printf("请输入m的值:
");
scanf("%d",&m);
printf("请输入n的值(n<m):
");
scanf("%d",&n);
c=fact(m)/(fact(n)*fact(m-n));
printf("请输出c的值:
");
printf("%d
",c);
return 0;
}
int fact(int n)//用递归求n的阶乘
{
if(n == 0 || n == 1)
return 1;
return
n*(fact(n-1));
}
3、运行结果如下，至于程序的漏洞可以自己完善以提高程序的容错能力。
m!是什么意思
m!=m×（m-1）×（m-2）×……×2×1 例如 4！=4×3×2×1=24
数学公式中"m!"是什么意思啊?
m!=m·(m-1)! m≥2 m!=1 m=1 阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。一个正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积，并且有0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。亦即n!...
新能源电动汽车仪表盘上出现M!图案什么意思?
当看到M!图案出现在电动汽车仪表盘上，它指示的可能是电机故障。然而，这个符号也可能反映其他系统故障，但主要关注点在于电机系统。要确定问题，需要详细查看电机相关的参数，如温度等。电机在电动汽车中的重要性不容忽视，它是转化电能为动力输出的关键部件。任何故障都可能影响车辆性能和安全。一旦M!图案...
m!!!叫什么?
数学中n!!这叫双阶乘。但我们一般用n！表示阶乘，所以我们用m！！表示双阶乘，因为在对双阶乘的表达中会用到阶乘的概念，所以要用不同的字母来表示。但不管用哪个字母表示，其意义是一样的。双阶乘是一个数学概念，用n!!表示。正整数的双阶乘表示不超过这个正整数且与它有相同奇偶性的所有正整数乘...
新能源电动汽车仪表盘上出现M!图案什么意思?
汽车仪表盘中间感叹号是驻车提示灯，也就是通常所说的手刹提示灯，表明手刹已拉起，在有的车型上，刹车液不足时此灯会亮。该指示灯用来显示车辆手刹的状态，平时为熄灭状态。当手刹被拉起后，该指示灯自动点亮。手刹被放下时，该指示灯自动熄灭。有的车型在行驶中未放下手刹会伴随有警告音。需要提醒...
新能源电动汽车仪表盘上出现圈起的M!红色图案什么意思?
当新能源电动汽车的仪表盘上出现一个被圈起来的M!红色图案时，这通常揭示了电机或者电机控制器可能存在的问题。此时，车辆的动力系统可能无法正常运作，导致驾驶体验受限，车辆可能无法行驶或者动力输出受到影响。在这种关键时刻，车主务必立即停车进行检查，并尽快联系专业的汽车维修专家进行维修处理。继续忽视...
女生说来m是什么?意思?女生发信息m怎么回复
女生说来m是什么意思女生说M有两个意思。首先是说对不起。我今天来例假了。m是妈妈，女生来月经是值得的。然后，第二个更刺激。sm中的m表示令人兴奋的东西。作为奖励，玩一些有趣的游戏！m部有很强的被虐倾向，被虐会有很强的快感。M系女生有很强的受虐倾向。那么，那个女孩是什么意思？相信可以对应...
M是什么质量单位
M是摩尔质量：单位物质的量的物质所具有的质量，称为摩尔质量(molar mass)，用符号M表示。当物质的质量以克为单位时，摩尔质量的单位为g\/mol，在数值上等于该物质的相对原子质量或相对分子质量，对于某一纯净物来说，它的摩尔质量是固定不变的，而物质的质量则随着物质的物质的量不同而发生变化。
流量里的!M表情什么意思?
M表示兆，数据的一种表现形式 信息字节学上，1兆字节 =1MB=1 048 576字节 （1字节=9.5367431640625*10-7兆字节）1G等于1024MB ，1MB等于1024KB M就是英文Mega的简写 意思是百万 或兆 B就是Byte的英文简写 意思是字节 K就是英文Kilo的简写 意思是千 G就是英文Giga的简写 意思是十亿 或千兆 ...
m!n!代入具体数字怎么算,到底什么意思,他有什么公式?谢谢!
！是阶乘符号，含义是从1乘到这个正整数。比如1！=1，2！=2*1=2，3！=3*2*1=6，以此类推。有时为了计算统一，规定0！=1