题目链接:cf 464c
给定一个数字串,进行n次数字替换操作,求新串的取模之后的值。
从后往前开始更新每个数字的所代表的值以及所占的位数。最后从前往后根据每个数字的值以及所占位数来求出最终结果。
/******************************************************
* File Name: 464C.cpp
* Author: kojimai
* Creater Time:2014年09月11日 星期四 15时10分49秒
******************************************************/
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
#define mod 1000000007
#define FFF 100005
char s[FFF],t[FFF];
struct node
{
int num;
string s;
}p[FFF];
long long x[10],w[10];
int main()
{
cin>>s;
int n; scanf("%d",&n);
for(int i = 0; i < n; i++)
{
scanf("%d->",&p[i].num);
gets(t);p[i].s=t;
}
for(int i = 0; i<10 ;i++)
{
x[i]=i;
w[i]=10;
}
for(int i = n-1; i >= 0; i--)
{
long long val = 0 , bit = 1;
int len = p[i].s.size();
if(len == 0)
{
x[p[i].num] = 0;
w[p[i].num] = 1;
}
for(int j = 0; j <len ;j++)
{
val *= w[p[i].s[j] - '0'];
val = ( val + x[p[i].s[j] - '0'])%mod;
bit = (bit * w[p[i].s[j] - '0'])%mod;
}
w[p[i].num] = bit;
x[p[i].num] = val;
}
int len = strlen(s);
long long ans = 0;
for(int i = 0;i < len; i++)
{
ans *= w[s[i]-'0'];
ans = (ans + x[s[i]-'0'])%mod;
}
cout<<ans<<endl;
return 0;
}