比赛 20160421x 评测结果 AAAAATTTTA
题目名称 魔法传输 最终得分 60
用户昵称 Ostmbh 运行时间 5.148 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2016-04-21 16:21:12
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const long long f=1000000007;
unsigned long long A[100001]={0};
int main(){
	freopen("magics.in","r",stdin);
	freopen("magics.out","w",stdout);
	int n,m,a,b;char c;
	memset(A,0,sizeof(A));
	cin>>n>>m;
	for(int i=1;i<=m;i++){
	cin>>c;
	if(c=='C'){
	cin>>a>>b;
	for(int i=a;i<=b;i++){
		A[i]+=i-a+1;
	if(A[i]>=f)
		A[i]%=f;}
	}
	else {
	cin>>a;
	cout<<A[a]<<endl;
	}
	}
return 0;
}