E1. Asterism (Easy Version)——(組合數學)

題意 合法一種狀況x+i>=ai( i∈[0,n-1] ) f(x)=全部可能的合法方案數 輸出f(x)不能被p整除的全部xios 解析 x的上界是多少?(枚舉) 因爲p<=n且爲素數 max(ai)<=x時,f(x)=n!,存在質因子p,而且之後的f(x)都會被p整除 ai<=2e3,暴力枚舉c++ f(x)方案數如何計算(組合數) 因爲xi>=ai,咱們只須要看每一個位置能夠放多少個合法的數(
相關文章
相關標籤/搜索