求正整数K的所有的次幂及所有有限的互不相等的次幂之和构成的递增数列
直接上题:输入K和N ,求K的次幂的及其有限各个次幂之和的序列的第N个的值;
序列参考:K=3时, 1 . 3 . 4 . 9 . 10 . 12 . 13 ......
看到题目,一想的就是组合搜索求解法,即求K^0,再搜K^2,及其组合,,,,,如此如此。
但这种方法易在组合时出错;
而且 我没想出来。。。。就换了一种思路
#include<iostream>
#include<string>
#include<cmath>
using namespace std;
long long a[11];
int k,n;
int main(){
long long sum=0; //输入基数K,序数N,
int i=0; // 求解 k的个各次幂 组成的递增序列中的
cin>>k>>n; // 第N个数;
for( i=0;i<11;i++) //例 输入 3 100 ,输出第100个数 981;
a[i]=(int)pow(k,i);
i&#