class Solution {
public:
int countVowelPermutation(int n) {
constexpr int kMod=1e9 + 7;
long a=1,e=1,i=1,o=1,u=1;
for(int len=2;len<=n;len++){
long aa=(e+i+u)%kMod;
long ee=(a+i)%kMod;
long ii=(e+o)%kMod;
long oo=i%kMod;
long uu=(i+o)%kMod;
a=aa;
e=ee;
i=ii;
o=oo;
u=uu;
}
return (a+e+i+o+u)%kMod;
}
};
leetcode 1220. 统计元音字母序列的数目
最新推荐文章于 2024-07-25 18:40:03 发布