結果

問題 No.510 二次漸化式
ユーザー 紙ぺーぱー紙ぺーぱー
提出日時 2017-04-29 00:19:52
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2,544 ms / 3,000 ms
コード長 603 bytes
コンパイル時間 1,631 ms
コンパイル使用メモリ 167,852 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-13 18:56:36
合計ジャッジ時間 29,239 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <bits/stdc++.h>
using namespace std;
using ll = unsigned long long;
const ll MOD=1000000007;
unsigned int a[100001],b[100001],x[100001],y[100001];
int main(){
a[0]=b[0]=1;
int n,q,p,v;
char c;
int f=0;
scanf("%d%d\n",&n,&q);
for(int k=0;k<q;k++){
scanf("%c",&c);
if(c=='a'){
if(f!=1000000){
for(int i=f;i<n;i++){
b[i+1]=(1ULL*y[i]*b[i]+1)%MOD;
a[i+1]=((1ULL*x[i]*b[i])%MOD*b[i]+a[i])%MOD;
}
f=1000000;
}
scanf("%d\n",&p);
printf("%d\n",a[p]);
}
else
{
scanf("%d %d\n",&p,&v);
if(c=='x')x[p]=v;
else y[p]=v;
f=min(f,p);
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0