python-algorithm
[백준] 16969
무적김두칠
2021. 1. 28. 18:07
|
1
2
3
4
5
6
7
8
9
10
11
|
s=input()
if s[0]=='d': ans=10
if s[0]=='c' : ans=26
for i in range(1, len(s)) :
if s[i] == 'd' :
if s[i-1]==s[i]: ans*=9 ;ans%=1000000009
else: ans*=10 ;ans%=1000000009
elif s[i] == 'c' :
if s[i - 1] == s[i]: ans *= 25 ;ans%=1000000009
else: ans*=26 ;ans%=1000000009
print(ans)
|
cs |
반응형