AtCoder Beginner Contest 220 D問題 - FG operation

Source

AtCoder Beginner Contest 220
問題文

問題概要

省略

解法

省略

cLay(version 20210926-1)のコード

C++に変換後のコードはこちら

#define MD 998244353
int @N, @A[N];
Modint dp[10] = {}, nx[10];
dp[A[0]] = 1;
rep(k,1,N){
  rep(i,10) nx[i] = 0;
  rep(i,10) (nx[(i+A[k])%10], nx[(i*A[k])%10]) += dp[i];
  rep(i,10) dp[i] = nx[i];
}
wtLn(dp(10));

Current time: 2021年12月06日00時09分41秒
Last modified: 2021年09月28日06時59分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC220 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: