1821：【00NOIP提高组】乘积最大

//dp QAQ
#include<bits/stdc++.h>
using namespace std;
long long a[][],f[][];
long long s;
int main()
{
    int n,K,p,i,j,k;
    cin>>n>>K;
    cin>>s;
    for(i=n;i>=;i--)
    {
        a[i][i]=s%;
        s/=;
    }
    for(i=;i<=n;i++)
     for(j=i-;j>=;j--)
      a[j][i]=a[j][i-]*+a[i][i];
    for(i=;i<=n;i++)
     f[i][]=a[][i];
    for(k=;k<=K;k++)//先枚举阶段
    {
        for(i=k+;i<=n;i++)//状态（阶段变量，我也不知道是啥）
         for(j=k;j<i;j++)//决策，即断点。这些都是一个一天到晚看电脑皮肤贼差的dalao告诉我的我自己也不知道我打的是啥
         f[i][k]=max(f[i][k],f[j][k-]*a[j+][i]);
     }
    cout<<f[n][K];
    return ;
}