```cpp
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
long long ans[100005];
int pw(int a,int b){
long long k=1;
for(int i=1;i<=b;i++)k*=a;
return k;
}
int main(){
int k,n,a=1,b=0;
scanf("%d%d",&k,&n);
while(a<=n){
ans[a]=pw(k,b);
for(int i=1;i<a;i++)ans[i+a]=ans[i]+ans[a];
a*=2;
b++;
}
printf("%d",ans[n]);
return 0;
}
```
by paper_plane @ 2017-08-25 15:21:41
各位大佬帮个忙
by paper_plane @ 2017-08-25 15:22:24
```cpp
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
long long ans[100005];
long long pw(int a,int b){
long long k=1;
for(int i=1;i<=b;i++)k*=a;
return k;
}
int main(){
long long k,n,a=1,b=0;
scanf("%lld%lld",&k,&n);
while(a<=n){
ans[a]=pw(k,b);
for(int i=1;i<a;i++)ans[i+a]=ans[i]+ans[a];
a*=2;
b++;
}
printf("%lld",ans[n]);
return 0;
}
```
by qianfujia @ 2017-09-24 20:42:21
@ 苏睿杰
by qianfujia @ 2017-09-24 20:43:18
改longlong
by qianfujia @ 2017-09-24 20:43:51
数据大了一点，long long
by 桜Sakura @ 2018-03-02 19:27:29
```cpp
#define int long long
```
by Wisbtsml @ 2018-11-02 21:39:46