简单的分组背包~~
注意不要使用pow（）函数。
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
long long dp[301];
long long num[301][41];
int nums;
void dos(int n,int m,int a,int b)
{long long x;long long i,j;for(i=1;i<=n;i++){x=1;for(j=1;j<=b;j++)x=x*i;num[i][m]=a*x;}
}
int main()
{int i,j,k;int n,m,a,b;while(~scanf("%d%d",&n,&m)){nums=0;for(i=0;i<301;i++)dp[i]=99999999;dp[0]=0;for(i=0;i<m;i++){scanf("%d%d",&a,&b);dos(n,i,a,b);}for(i=1;i<=n;i++)dp[i]=num[i][0];for(i=1;i<m;i++){for(j=n;j>=1;j--){for(k=j-1;k>=0;k--){dp[j]=min(dp[j],dp[k]+num[j-k][i]);}}}cout<<dp[n]<<endl;}
}