/ Randle /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 3ms 340.0 KiB
#2 Accepted 3ms 380.0 KiB
#3 Accepted 3ms 380.0 KiB
#4 Accepted 4ms 256.0 KiB
#5 Accepted 4ms 208.0 KiB
#6 Accepted 4ms 256.0 KiB
#7 Accepted 6ms 264.0 KiB
#8 Accepted 6ms 384.0 KiB
#9 Accepted 8ms 384.0 KiB
#10 Accepted 6ms 384.0 KiB

代码

#include<bits/stdc++.h>
#define LL long long
const LL mod=1e9+7;
inline void read(LL &a)
{
	a=0;char c=getchar();
	while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9')
	{
		a=(a<<1)+(a<<3)+c-'0';
		c=getchar();
	}
}
inline void write(LL a)
{
	if(a<0){putchar('-');a=-a;}
	if(a>9)write(a/10);
	putchar(a%10+'0');
}
LL n,m;
inline LL fast_pow(LL a,LL b)
{
	LL base=a,ans=1;
	while(b)
	{
		if(b&1)ans=ans*base%mod;
		base=base*base%mod;
		b>>=1;
	}
	return ans;
}
inline LL step(LL x)
{
	int ans=1;
	while(x)
	{
		ans=ans*x%mod;
		--x;
	}
	return ans;
}
inline LL C(LL m,LL n)
{
	return step(m)*fast_pow(step(n)*step((m-n))%mod,mod-2)%mod;
}
int main()
{
	read(m);read(n);
	write(C(m,n));
	return 0;
}

信息

递交者
类型
递交
题目
电影 T1
题目数据
下载
语言
C++
递交时间
2017-11-07 17:03:50
评测时间
2017-11-07 17:03:51
评测机
分数
100
总耗时
52ms
峰值内存
384.0 KiB