自己水平太低,不丢人。
结论是最后选取的数后缀一定是若干个9,暴举即可。然而暴举也有暴举的艺术。
ll n;
ll dfs(ll n) {
if (n == 0) return 1;
if (n < 10) return n;
return max(dfs(n / 10) * (n % 10), dfs(n / 10 - 1) * 9);
}
int main() {
ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
cin >> n;
cout << dfs(n) << endl;
return 0;
}