这种题目的难度有4吗？

都应该知道答案是C(m+n,min(m,n))吧……

然后找质因数再相乘就行了……（时限有3s，不怕超时）

附上评测记录：

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 134ms

├ 测试数据 08：答案正确... 291ms

├ 测试数据 09：答案正确... 166ms

├ 测试数据 10：答案正确... 291ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

#include

using namespace std;

const long a[66]= {0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,

47,53,59,61,67,71,73,79,83,89,97,101,103,

107,109,113,127,131,137,139,149,151,157,

163,167,173,179,181,191,193,197,199,211,

223,227,229,233,239,241,251,257,263,269,

271,277,281,283,293,307,311,313};

void mul(long a[1000],long n)

{ long i;

for (i=1; i101) a[0]=101;

}

main(){

long j,n,m,all,h[200000],i,nn,mm,ans[1000];

scanf("%d %d",&n,&m);

all=n+m;

memset(h,0,sizeof(h));

for (i=n+1; i

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 166ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 41ms

├ 测试数据 08：答案正确... 166ms

├ 测试数据 09：答案正确... 181ms

├ 测试数据 10：答案正确... 369ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：923ms

感谢ＰＵＰＰＹ．．．

1. 找质数

２．分解出答案最终因式

３．高精度乘法

４．ＡＣ

ＰＳ：万不可用除法，否则你得算到Ｎ位才能得解

ans=C(m+n,n)

其实就是枚举在哪一步往右走

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

出于习惯　我压了10位

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

5位一存爆了，2位一存就搞定了

var

i,j,k,l,m,n,temp:longint;

f:array[1..100000]of boolean;

c:array[1..100000]of integer;

a:array[1..105]of longint;

begin

fillchar(f,sizeof(f),false);

for i:=2 to 316 do

if not(f[i])then

begin

k:=100000div i;

for j:=2 to k do

f:=true;

end;fillchar(c,sizeof(c),0);

readln(m,n);

if m>n then begin temp:=m;m:=n;n:=temp;end;

for i:=(n+m-1)downto n do

begin

l:=i;

k:=i;

for j:=1 to k do

if not(f[j])then

while (l mod j=0)do

begin

c[j]:=c[j]+1;

l:=l div j;

end;

end;

for i:=m downto 2 do

begin

l:=i;

k:=i;

for j:=1 to k do

if not(f[j])then

while (l mod j=0)do

begin

c[j]:=c[j]-1;

l:=l div j;

end;

end;

a[1]:=1;k:=1;

for i:=1 to 100000 do

if (c[i]0) then

for j:=1 to c[i] do

begin

for l:=1 to k do

a[l]:=a[l]*i;

for l:=1 to k do

begin

temp:=a[l] div 10;

a[l]:=a[l] mod 10;

a[l+1]:=a[l+1]+temp;

end;

k:=100;

while a[k]=0 do k:=k-1;

end;

for i:=100 downto k+1 do

if (i mod 10=1)then writeln('0') else write('0');

for i:=k downto 1 do

if (i mod 10=1)then writeln(a[i])else write(a[i]);

end.

编译通过...

├ 测试数据 01：运行超时...

├ 测试数据 02：运行超时...

├ 测试数据 03：运行超时...

├ 测试数据 04：运行超时...

├ 测试数据 05：运行超时...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：0 有效耗时：0ms

本以为能把vijos卡掉的~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：运行超时...

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案错误...　├ 标准行输出 5318...

　├ 错误行输出 1466...

├ 测试数据 05：答案错误...　├ 标准行输出 9103...

　├ 错误行输出 7224...

├ 测试数据 06：运行超时...

├ 测试数据 07：运行超时...

├ 测试数据 08：运行超时...

├ 测试数据 09：运行超时...

├ 测试数据 10：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：20 有效耗时：0ms

用了以下所有大牛的做法，还是超时~~~

巨汗~泪奔~

谁来救救我~~~

我恨死猩猩了~~~~~~~~~~~~~~~~~~~

var

m,n,i,j,k,x,l:longint;

f:array[1..100000]of boolean;

p,q:array[1..10000]of longint;

a:array[1..105]of longint;

procedure prime;

var i,j,s:longint;

begin

s:=0;

fillchar(f,sizeof(f),false);

f[1]:=true;

for i:=2 to 100000do

if not(f[i]) then

begin

inc(s);p:=i;

j:=i*2;

while j

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

复活者讲的好,我的数组开始就开小了......

另.....

......估计只有我一个白痴保留了100000位...超时了N次..........

娘的楼下的继续装B

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

估计用时最少

^_^

第一次

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 1928ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 508ms

├ 测试数据 07：答案正确... 1335ms

├ 测试数据 08：答案正确... 2240ms

├ 测试数据 09：答案正确... 1694ms

├ 测试数据 10：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：7705ms

第二次

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 244ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 134ms

├ 测试数据 08：答案正确... 338ms

├ 测试数据 09：答案正确... 228ms

├ 测试数据 10：答案正确... 603ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1547ms

感谢素数表 大牛的题解 和Lora Temper

我很烂....

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

ccepted 有效得分：100 有效耗时：0ms

农夫山泉

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 275ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 25ms

├ 测试数据 07：答案正确... 166ms

├ 测试数据 08：答案正确... 322ms

├ 测试数据 09：答案正确... 212ms

├ 测试数据 10：答案正确... 478ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1478ms

一次AC，虽然有些慢……

先分解质因数，再高精。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 9ms

├ 测试数据 08：答案正确... 88ms

├ 测试数据 09：答案正确... 56ms

├ 测试数据 10：答案正确... 119ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：272ms

一次AC就是爽,可惜没有秒杀

求的数就是(n+m)C(m)

即(n+1)*..*(n+m)/1/2/../m

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 228ms

├ 测试数据 08：答案正确... 400ms

├ 测试数据 09：答案正确... 353ms

├ 测试数据 10：答案正确... 634ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1615ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

先弄个质数表+质因数分解+Vivid Puppy ，很朴素，不过结果很理想

冷到爆炸....超时1个...为什么.........

编译通过...├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms├ 测试数据 04：答案正确... 0ms├ 测试数据 05：答案正确... 0ms├ 测试数据 06：答案正确... 0ms├ 测试数据 07：答案正确... 9ms├ 测试数据 08：答案正确... 0ms├ 测试数据 09：答案正确... 0ms├ 测试数据 10：答案正确... 0ms-------------------------Accepted 有效得分：100 有效耗时：9ms

不用快速幂都是0MS

没有用快速幂就是这样了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 103ms

├ 测试数据 08：答案正确... 228ms

├ 测试数据 09：答案正确... 181ms

├ 测试数据 10：答案正确... 291ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：803ms

没用快速幂...恩 有点慢