AzusidNya17分钟前：多项式快速幂\(n\logn\)跑\(1e5\)跑了\(4\)秒，乐删除P5488差分与前缀和给定一个长为\(n\)的序列\(a\)，求出其\(k\)阶差分或前缀和。结果的每一项都需要对\(1004535809\)取模。\(1\len\le10^5\)\(0\lea_i\le10^9\)\(1\lek\l