[codeforces 1355A] Sequence with Digits

题目见：1355A
题意：一个数a1，进行K次操作，每次加上a1各个位置上最大的数和最小的数的乘积。
思路：K有可能取到很大，如果单纯模拟绝对会超时。观察题目可以发现，a1进行有限次操作后，各个位置上最小数会变成0，这个时候答案就是不变的了。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db cout<<"where"<<endl;
int main()
{
    int t;cin>>t;while(t--){
    ll a,n;string b;cin>>a>>n;for(int j=1; j<n; j++){
    b=to_string(a);char MAX='0',MIN='9';for(int i=0; i<b.size(); i++){
    if(b[i]<MIN)MIN=b[i];if(b[i]>MAX)MAX=b[i];}int MAXX=MAX-'0',MINN=MIN-'0';if(MINN==0)break;a+=MAXX*MINN;}cout<<a<<endl;}return 0;
}