题目描述： 小豆现在有一个数 x x x，初始值为 1 1 1.小豆有 Q Q Q次操作，操作有两种类型: 1 m ： x = x × m 1 m：x = x \times m 1 m：x=x×m 输出 x % m o d x \% mod x%mod 2 p o s : x = x / 2 pos:x=x/ 2 pos:x=x/ 第 p o s pos pos次操作所乘的数（保证第
该博客介绍了如何使用线段树解决一道涉及模运算的题目，具体涉及Q次操作，包括类型1的乘法操作和类型2的除法操作。通过建立线段树并维护每个节点的值，实现快速更新和查询，从而求解最终的x%mod。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
