给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：30，3

#include<iostream>
using namespace std;
int n,t,w[1001]={0},v[1001]={0},s;
int f(int k,int x,int y){
if(k>n){
if(x<=t&&y>s)s=y;return 0;
}
if(w[k]<=t-x){
f(k+1,x+w[k],s+v[k]);
}
f(k+1,x,s);
}
int main(){
int i,s=0;
cin>>t>>n;
for(i=1;i<=n;i++){
cin>>w[i]>>v[i];
}
f(1,0,0);
cout<<s;
return 0;
}