結果

問題 No.510 二次漸化式
ユーザー vjudge1
提出日時 2025-02-23 16:58:31
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 682 bytes
コンパイル時間 2,067 ms
コンパイル使用メモリ 192,100 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2025-02-23 16:58:49
合計ジャッジ時間 18,324 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 WA * 1
other AC * 4 WA * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#define MOD 1000000007
#define MAXN 100005
using namespace std;

inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-48;
		ch=getchar();
	}
	return x*f;
}

int n,q;
int x[101010];
int y[101010];

signed main(){
//	freopen("","r",stdin);
//	freopen("","w",stdout);
	cin>>n>>q;
	while(q--){
		char s;int k;
		cin>>s>>k;
		if(s=='x') cin>>x[k];
		else if(s=='y') cin>>y[k];
		else if(s=='a'){
			int a=1,b=1;
			for(int i=0;i<k;i++){
				if(x[i]) (a+=x[i]*b%MOD*b)%=MOD;
				if(y[i]) b=(b*y[i]+1)%MOD;
				else b=1;
			}
			cout<<a<<"\n";
		}
	}
	return 0;
}
0