ZOJ 3998 Yet Another Data Structure Problem

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转 https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370149 题意:给一个序列 A,要求支持以下操作:区间乘区间里所有数都变成自己的$k$次幂求区间乘积(mod 10000000007)由于模数是质数,所以可以将每个数都变成原根的次幂这样区间乘转化为区间加,区间次幂转化为区间乘,求区间乘积转化为求区间和……