codeforces 1355a 纯思路

题意：输入了a1和k，满足a（n+1）=an+minDigit(an)⋅maxDigit(an).求出来ak。

思路：先看这一个题给的条件的范围，(1≤a1≤1e18, 1≤K≤1e16)。一看范围这么大，这题肯定不会是模拟，模拟肯定会超时，也不会是打表之类的，因为给的数据范围实在是太大了。这题一定会有规律的。这里就涉及到英语题面的理解了， Here minDigit(x) and maxDigit(x) are the minimal and maximal digits in the decimal representation of x without leading zeroes.这里的零不行是前导零不行，就是说0130就是130，而不是130里面的0不算最小的。带个1算算就能找到规律了，只要遇到一个数有0，那就美滋滋了，因为0是最小的数且0乘以任何数都是0，就是说一个数有了0，那么以后就都是这个数了。
//这题没做出来和英语理解有点关系，枯了。

#include <iostream>
#include <algorithm>
#include <cstdio>
typedef long long ll;
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--){
        ll a,b,t;
        cin>>a>>b;
        t=a;
        ll mi=10,ma=0,flag=1;
        for(int i=1;i<b;i++){
            mi=10;
            ma=0;
            t=a;
            while(t){
                mi=min(t%10,mi);
                ma=max(t%10,ma);
                t=t/10;
                if(mi==0){
                    flag=0;break;
                }
            }
            if(flag==0) break;
            a=a+mi*ma;
        }
        cout<<a<<endl;
    }
}