A. Sequence with Digits【1200 / 思维】

https://codeforces.com/problemset/problem/1355/A
打表找规律，你会发现到当最小值为0是，其加的值就一直变为0。即后面的值一直不会变了。
故用哈希表来判断，如果某个数出现了几次直接退出。

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long int LL;
LL minv(LL a) 
{
    
    
	int ans=1e9;
	string s=to_string(a);
	for(int i=0;i<s.size();i++) ans=min(ans,s[i]-'0');
	return ans;
}
LL maxv(LL a) 
{
    
    
	int ans=0;
	string s=to_string(a);
	for(int i=0;i<s.size();i++) ans=max(ans,s[i]-'0');
	return ans;
}
int main(void)
{
    
    
	int t; cin>>t;
	while(t--)
	{
    
    
		LL a,k; cin>>a>>k;
		vector<LL>ve; ve.push_back(a);
		unordered_map<LL,int>mp;
		for(int i=2;i<=k;i++)
		{
    
    
			a=a+minv(a)*maxv(a);
			ve.push_back(a);
			if(mp[a]) break;
			mp[a]++;
		}
		if(k<=ve.size()-1) cout<<ve[k-1]<<endl;
		else cout<<ve[ve.size()-1]<<endl;
	}
	return 0;
}