Vijos 1922 木姑娘的生日

【Code】

#include <cstdio>

#include <cstring>

#include <cstdlib>

using namespace std;

const int L=100070;

const int LM=1000000007;

int len;

char s[L];

int f[L];

long long res;

int main(void)

{

scanf("%d%s",&len,&s[1]);

f[0]=1;

for (int i=1;i<=len;i++) f[i]=(f[i-1]<<1)%LM;

for (int i=1;i<=len;i++) res=(res+(s[i]=='4'?1:2)*f[len-i])%LM;

printf("%lld\n",res);

return 0;

}

【Sum】就是康拓展开思想对数的大小的应用