H(fi,..., fj) = Bkfj-k ( mod P)
/**uva 5798 动态更新fi 的值,查询H(fi,...fj)写出f11,f12,...f15;f22,f23,,,f25;.... 以最长的f15 作参照, 设 a1...a5 分别为f15的第5....1项,sum 为a的和, 则 f(i,j) = (sum(j) - sum(i-1) ) / b^(n-j) % p 求和用树状数组,模p用欧拉定理(题目关键2≤B <P≤109 and P prime)。trick:注意减法会产生负数 */ #include <st