对于 100%100\%100% 的数据,3≤n≤1063\le n\le10^63≤n≤106,pi≥0p_i\ge0pi≥0,di>0d_i>0di>0,∑di≤2×109\sum d_i\le2\times10^9∑di≤2×109。
只限制了 pi≥0p_i\ge0pi≥0 ,没有限制 pip_ipi 的上限。只对 ∑di≤2×109\sum d_i\le2\times10^9∑di≤2×109 , pip_ipi 依然可以很大(例如101000010^{10000}1010000量级)
如果我的说法有错误或者遗漏细节,欢迎指出。