题意
给出一个序列a,模数p和一个常数c,要求资瓷两个操作:
0 l r表示把l<=i<=r的a[i]变为 ca[i]
1 l r表示查询a[l..r]的和。
n,m<=50000,a[i],c,p<=10^9
分析
首先这题要用到欧拉定理EXT: 当x>=φ(p)时有cx≡c
给出一个序列a,模数p和一个常数c,要求资瓷两个操作:
0 l r表示把l<=i<=r的a[i]变为 ca[i]
1 l r表示查询a[l..r]的和。
n,m<=50000,a[i],c,p<=10^9
首先这题要用到欧拉定理EXT: 当x>=φ(p)时有cx≡c