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,咱们只须要看每一个位置能够放多少个合法的数(
相关文章
相关标签/搜索