标签:number void 和我 word 因此 fine alt main str
给定n匹马,要求出可能的排名情况(可能并列)
n<=1000,答案对10056取模
和我以前的数论三题里面的一道题一样,但是那个题没有取模,于是n只在10以内
设f(n)为答案 则第一名可能是1~n-1个,第一名一个的时候就是C(n,1)*f(n-1),第一名两个的时候就是C(n,2)*f(n-2)
因此可得到 f(n)=∑C(n,i)*f(n-i)
标签:number void 和我 word 因此 fine alt main str
原文地址:https://www.cnblogs.com/NSD-email0820/p/9879004.html