Description
给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。
规则：
一位数可变换成另一个一位数：
规则的右部不能为零。
例如：n=234。有规则（k＝2）：
2－> 5
3－> 6
上面的整数 234 经过变换后可能产生出的整数为（包括原数）:
234
534
264
564
共 4 种不同的产生数
问题：
给出一个整数 n 和 k 个规则。
求出：
经过任意次的变换（0次或多次），能产生出多少个不同整数。
仅要求输出个数。
Input
n k
x1 y1
x2 y2
… …
xn yn
Output
一个整数（满足条件的个数）：
Sample Input
234 2
2 5
3 6
Sample Output
4
.
.
.
.
.
分析
把被转化的数设为一条有向边的起始点，转化成的数作为终点，这题很明显就是要求n数位上所有数能达到的点的个数的乘积 。
但是
我们再看一下数据，我们发现：乘积可能达到10^30！！！
所以，我们要用高精乘
.
.
.
.
.
.
程序：
#include<iostream>
using namespace std;
int f[10][10];
int k,ans[500]={1},l=1;
void wk(int x)
{
for (int i=0;i<l;i++)
ans[i]*=x;
for (int i=0;i<l;i++)
if (ans[i]>=10)
{
ans[i+1]+=ans[i]/10;
ans[i]%=10;
}
while (ans[l]>0)
{
ans[l+1]=ans[l]/10;
ans[l]=ans[l]%10;
l++;
}
}
int main()
{
string s;
cin>>s>>k;
int x,y,len;
int t[10];
for (int i=1;i<=k;i++)
{
cin>>x>>y;
f[x][y]=1;
}
for (int i=0;i<=9;i++)
f[i][i]=1;
for (int k=1;k<=9;k++)
for (int i=0;i<=9;i++)
for (int j=1;j<=9;j++)
if (f[i][k]==1&&f[k][j]==1) f[i][j]=1;
for (int i=0;i<=9;i++)
{
int tj=0;
for (int j=0;j<=9;j++)
if (f[i][j]==1) tj++;
t[i]=tj;
}
for (int i=0;i<s.length();i++)
wk(t[s[i]-'0']);
for (int i=l-1;i>=0;i--)
cout<<ans[i];
return 0;
}