4948

传送门 description 给定 \(n,a,k\)，求 \(\sum\limits_{i=1}^n a^ii^k\) \(n\leq 10^{18}\) \(k\leq 2\cdot10^3\) solution \(k\) 很小，使用第二类斯特林数处理 \(i^k\) 得： \(\sum\l ......

第九十八场周赛. AcWing 4948. 大乘积 我们规定，如果一个非负整数 \(a\) 满足以下两个条件之一，则称 \(a\) 为美丽数： \(a=0\) \(a=10^x\)，其中 \(x\) 为任意非负整数。 给定 \(n\)个非负整数 \(a_1,a_2,…,a_n\)，这其中有至少 \( ......