A.数字付きシーケンス（思维）

A.数字付きシーケンス

公式：$a_{N+1}=a_{n個}+minDigit（a_{n個}）\cdot maxDigit（a_{n個}）$
含义：$minDigit（a_{n個}）、a_{n個}$各小数点以下の最小値。$maxDigit（a_{n個}）、a_{n個}$各小数点以下の最大値。
例：数値83901の最小桁数（an）= 0、最大桁数$minDigit（a_{n個}）=0、maxDigit（a_{n個}）=9$。

タイトルの意味：1、k a_1、kを与える$a_1、K$は式ak a_kに従って計算されます$a_K$

アイデア：$minDigit（a_{n個}）==0$では、数値全体が変化しなくなります。直接回答を出力できます。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll Max(ll x) {
    
    
	ll mx = x%10;
	x /= 10;
	while(x) mx = max(x%10, mx), x /= 10;
	return mx;
}
ll Min(ll x) {
    
    
	ll mi = x%10;
	x /= 10;
	while(x) mi = min(x%10, mi), x /= 10;
	return mi;
}

int main() {
    
    
	int t;
	scanf("%d", &t);
	while(t--) {
    
    
		ll n, m, x, y;
		scanf("%lld%lld", &n, &m);
		for(int i=1; i<m; i++) {
    
    
			x = Max(n), y = Min(n);
			if(y == 0) break;
			n = n + x*y;
		}
		printf("%lld\n", n);
	}
	return 0;
}