Uva-10375 Choose and divide
题意:已知C(m,n)=m!/(n!(m-n)!),求C(p,q)/C(r,s)。(p≥q,r≥s,p,q,r,s≤10000)
首先,求出10000以内的所有素数primes,然后用数组e表示当时结果的唯一分解式中的各个素数的指数。例如,e={1,0,2,0,0,0…)表示21*52=50。 (虽然紫书上有详解了,但是讲的真是太帅了!抄一下膜拜之!)
#include<iostream&g...
原创
2019-01-01 13:14:00 ·
143 阅读 ·
0 评论