唯一分解定律
zzti_xiaowei
xxx
展开
-
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 评论 -
Uva-791 Minimum Sum LCM
紫书题解:设唯一分解式:n=a1p1*a2p2…,不难发现每个aipi 作为一个单独的整数时最优。 注意点:1.n=1时 &nbsp;2.n本身为质数时 &nbsp;3.n只有一个因子时 &nbsp;4.n有两个因子以上时。 &lt;自己思路不够清晰,太急于求成,写了很久,一直WA!&gt; &lt;**Think twice,Code once!!!**&gt; #include&原创 2019-01-01 21:55:19 · 159 阅读 · 0 评论