3336 机器人 M 号

这道题有一点难，大家坐稳了上代码

#include<bits/stdc++.h>
using namespace std;
template <typename T>
inline void read(T &x){
    x=0;char ch=getchar();bool f=false;
    while(!isdigit(ch)){if(ch=='-'){f=true;}ch=getchar();}
    while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    x=f?-x:x;
    return ;
}
template <typename T>
inline void write(T x){
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10^48);
    return ;
}
const int N=1e6+5,M=1e6+5,MOD=10000;
#define ll long long
int n,p,c,dp[N][2];
inline int QuickPow(int x,int y){
int res=1;
while(y){
if(y&1) res=res*x%MOD;
x=x*x%MOD;
y>>=1;
}
return res;
}
int main(){
read(n);int tmp=1;
dp[0][0]=1;
for(int i=1;i<=n;i++){
read(p),read(c);
tmp=tmp*QuickPow(p,c)%MOD;
dp[i][0]=(dp[i-1][1]*(p==2?0:p-1)+dp[i-1][0])%MOD;
dp[i][1]=(dp[i-1][0]*(p==2?0:p-1)+dp[i-1][1])%MOD;
}
dp[n][0]=(dp[n][0]-1+MOD)%MOD;
write(dp[n][0]),putchar('\n'),write(dp[n][1]),putchar('\n'),write(((tmp-dp[n][0]-dp[n][1]-1)%MOD+MOD)%MOD);
return 0;
}
 
oj名字：-_-周与谢-_-