AtCoder Beginner Contest 135
問題文
省略
省略
C++に変換後のコードはこちら
int N;
char S[100002];
mint dp[13], nx[13];
{
int i, k;
rd(S@N);
dp[0] = 1;
rep(k,N){
rep(i,13) nx[i] = 0;
rep(i,13) rep(j,10) if(S[k]=='?' || S[k]=='0'+j) nx[(10i+j)%13] += dp[i];
rep(i,13) dp[i] = nx[i];
}
wt(dp[5]);
}
Current time: 2024年04月27日06時58分20秒
Last modified: 2019年07月27日23時16分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC135 ABC_D
トップページに戻る
Logged in as: unknown user (not login)