这是我见过最牛批的代码
class Solution {
public:
int countVowelPermutation(int n) {
long a=1,e=1,i=1,o=1,u=1;
const int m=1e9+7;
for(int k=2;k<=n;k++){
long aa=(e+i+u)%m;
long ee=(a+i)%m;
long ii=(e+o)%m;
long oo=i;
long uu=(o+i)%m;
a=aa,e=ee,i=ii,o=oo,u=uu;
}
return (a+e+i+o+u)%m;
}
};