A. Sequence with Digits(思维)

A. Sequence with Digits

公式：$a_{n+1}=a_n+minDigit(a_n)\cdot maxDigit(a_n)$
含义：$minDigit(a_n)，a_n$的每个十进制位置上的最小值。$maxDigit(a_n)，a_n$的每个十进制位置上的最大值。
举例：数83901的$minDigit(a_n)=0，maxDigit(a_n)=9$。

题意：给出$a_1，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;
}