给出n,求1到n每个数字的每一位乘积的最大值
/*
* Created by hao on 2019/4/14.
* 给出n,求1到n每个数字的每一位乘积的最大值
*/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string>
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <deque>
using namespace std;
#define ll long long
int n,d=1,ans;
int main(){
string a;
cin>>a;
n=a.size();
//没有第一位,只有n-1位9的时候 特殊样例1000,不写下面这种情况会错
ans=pow(9,n-1);
//乘尽可能多的9 样例390 循环里的数字分别是 390 299 389 39(-1)
for (int i=0;i<n;i++){
//d在这里是前面位数的乘积 前面不动的情况下,当前位减1,当前位后面全为9
ans=max(ans,(int)(d*(a[i]-'1')*pow(9,n-i-1)));
//依次求出前面的位数的乘积
d=d*(a[i]-'0');
}
//最后d得到的值是原始数据每位相乘的乘积
cout<<max(ans,d)<<endl;
}