Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
跟1150 一样,只要改一下 num3 与 num9 就行了。看过别人的题解说 因为(m!*(n-m)!)不是n!的一个子集,所以这个不能利用1150的方法。(其实是可以的,只要改一下 num3 与 num9 就行了)如 C(10 ,3)=10!/(3!*7!) 10!=2^8*3^2*5^2*7*9 (3!*7!) = 2^5*3^3*5*7 10! 的 因子3 比(3!*7!) 少,所以把9拆成3即可,其他的因子一定不会比(3!*7!) 少 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator