Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

跟1150 一样,只要改一下 num3 与 num9 就行了。

Posted by 731371663 at 2011-04-03 13:29:50 on Problem 3406
看过别人的题解说 因为(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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator