bzoj 5334: [Tjoi2018]数学计算 线段树

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5334


本来以为是个水题,后来发现的确是个水题

由于mod不一定是质数,所以并不能直接乘上一个逆元

我菜,不会熟练打出中国剩余定理


直接用一个线段树维护每个时间点的乘数是多少就好了

 

发表评论