Codeforces Round #265 (Div. 2) E

这题说的是给了数字的字符串 然后有n种的操作没次将一个数字替换成另一个字符串，求出最后形成的字符串的 数字是多大，我们可以逆向的将每个数推出来，计算出他的值和位数记住位数用10的k次方来记 1位就是10 2位就是100，这样是为了防止当位数很大的时候存不下这样可以直接的进行mod操作

#include <iostream>
#include <cstdio>
#include <string.h>
#include <cmath>
#include <string>
#include <vector>
using namespace std;
typedef long long ll;
const int max_n=;
const ll mod= ;
struct point{
   ll val,loc;
}digit[];
char str[max_n];
vector<int> F[max_n];
char S[max_n];
int n;
int main()
{
     while(scanf("%s",str)==){
       for(int i=; i<; ++i)
            digit[i].loc=,digit[i].val=i;
      scanf("%d",&n);
        for(int i=; i<n; i++){
            F[i].clear();
           scanf("%s",S);
           F[i].push_back(S[]-'');
           int len=strlen(S);
           for(int j=; j<len; ++j)
            F[i].push_back(S[j]-'');
        }
        for(int i =n-; i>=; --i )
        {
            ll val=,loc=;
            int L =F[i].size();
            for(int k=L-; k>; --k){
                int t =F[i][k];
                val=(val+loc*digit[t].val)%mod;
                loc=(loc*digit[t].loc)%mod;
            }
            digit[F[i][]].loc=loc;
            digit[F[i][]].val=val;
        }
        ll ans=,loc=;
        int L =strlen(str);
        for(int i=L-; i>=; --i){
              ll t= str[i]-'';
              ans=(ans+digit[t].val*loc)%mod;
              loc=(loc*digit[t].loc)%mod;
        }
        printf("%I64d\n",ans);
     }
    return ;
}