Mocha的序列

NC218858. Mocha的序列

描述

Mocha 扔给你一个 $n$ 个元素的序列 $a_1,a_2,\cdots,a_n$ ，初始有 $a_i=i$ ，你需要维护一个数据结构，支持 $m$ 次下列三种操作之一：

给定正整数 $l,r$ ，对任意 $l \le i \le r$ ，将 $a_i$ 变为 $a_i^2$ 。
给定正整数 $l,r,k$ ，对任意 $l \le i \le r$ ，将 $a_i$ 变为 $ka_i$ 。
给定正整数 $l,r$ ，输出 $\left(\prod \limits _{i=l}^r a_i\right) \bmod (r-l+1)!$ 。

输入描述

第一行一个正整数  ()，表示序列的长度。
第二行一个正整数  ()，表示操作的次数。
接下来  行，每行代表一个操作，为以下三种形式之一：
  
   
  
分别对应题目中对应的三种操作，保证  且 。

输出描述

对于每个第三种询问，输出一行，一个非负整数，表示  的值。

示例1

输入:

2 
1
3 1 2

输出:

说明:

$\left(\prod \limits _{i=1}^2 a_i\right) \bmod (2-1+1)! =(1\times2)\bmod2=0$

原站题解

上次编辑到这里，代码来自缓存点击恢复默认模板

C++(clang++11) 解法, 执行用时: 33ms, 内存消耗: 580K, 提交时间: 2021-04-19 09:32:49

#include <stdio.h>

int main(){
    int m;
	scanf("%*d%d",&m);
	while(m--){
		int o;
		scanf("%d%*d%*d",&o);
        if(o==2) scanf("%*d");
		if(o==3) puts("0");
	}
}

Python3(3.9) 解法, 执行用时: 274ms, 内存消耗: 6860K, 提交时间: 2021-05-09 22:28:35

n = input()
for _ in range(int(input())):
    if input().split()[0]=='3': print(0)

上一题

下一题

详情