1920：【02NOIP普及组】产生数

• 题干在这里：看我看我(另一道近似但数据较小的题在这里)
• 这道题事实上有多种解法（有的可能无法拿满）：
  1.深搜，列举出每个数的状态(拿不了满。也可能是我的水平不行 )
  2.广搜，具体代码看这道题（想要拿满必须用map。我不会… ）
  3.floyed算法(轻松拿满)
• 题干解析:
  这道题要让我们求得的是所有的可能，所以要防备这样的2 → 5，5 → 6。由于数字太长，所以我们可以分开求，先根据输入求得0~9的能转换数f数组,再累乘。（事实上就是一个无向图）
• 注意: 累乘过程中要用高精度,不然会炸，每一个数都能变成自己。
• floyed算法思路:
  1.floyed算出所有通路
  2.寻找 0~10 的范围内每一个数能变成几个数
  3.把f数组初始化为1，把每一个数与自己连接的通道封死
  4.累乘后输出答案
  上代码100分

#include<bits/stdc++.h>
using namespace std;
int n,m,f[11],dis[11][11];
long long a[101],sum;
string s;
inline void cheng(int t){
    //高精乘
	for(int i=1;i<=sum;i++)
		a[i]*