忽略标题（
给定一个序列 ppp ，∑pi≤105\sum p_i\le 10^5∑pi≤105
如何对于不同的 aaa 快速求出 ∑iaip\sum\limits_{i} a^p_ii∑aip 。
多次询问不同的 aaa ，a≤109a\le10^9a≤109
