2021年01月02日18時54分50秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 158
問題文
省略
省略
C++に変換後のコードはこちら
//no-fwrite
int N, P;
char S[2d5+2];
ll cnt[1d5];
{
ll res = 0;
int mul = 1, cur = 0;
rd(N,P,S);
rep(i,N) S[i] -= '0';
if(P==2 || P==5){
rep(i,N) if(S[i]%P==0) res += i+1;
wt(res);
return 0;
}
cnt[cur]++;
rrep(i,N){
cur = (cur + mul * S[i]) % P;
res += (cnt[cur]++);
mul = mul * 10 % P;
}
wt(res);
}
Current time: 2024年05月03日06時15分32秒
Last modified: 2021年01月02日18時54分50秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC158 ABC_E
トップページに戻る
Logged in as: unknown user (not login)