生日蛋糕

#include<iostream>
#include<cstdio>
#include<cstring> 
#include<cmath>
using namespace std;
int ans=10021;
int n,m;
int max1[99][99][99];
void dfs(int x,int r,int h,int v,int s)
{
    if(ans<=s) return;
    if(x==m)
    {
        if(v==0) ans=min(ans,s);
        return;
    }
    if(v>max1[x][r][h]) return;
    for(int i=r-1;i>=m-x;i--)
     for(int j=min(v/(i*i),h-1);j>=m-x;j--)
      if(s+2*v/i<ans) dfs(x+1,i,j,v-(i*i*j),s+2*i*j);
}
int main()
{
     cin>>n>>m;
    for(int r=1;r<=sqrt(n);r++)
     for(int h=1;h<=n/(r*r);h++)
         for(int i=m-1;i>=1;i--)
         max1[i][r][h]=max1[i+1][r][h]+(r-m+i)*(r-m+i)*(h-m+i);
    double p=n/m;
    for(int i=1;i<=sqrt(p);i++)
     for(int j=1;j<=(n/(m*m));j++)
      dfs(1,i,j,n-i*i*j,2*i*j+i*i);
    int t=10021;
    if(ans!=t) 
	  cout<<ans;
    else
	  cout<<0;
    return 0;
}