KimoChiii 2017-03-21 02:15:04
点我顶贴
收藏
删除
#include <stdio.h>
#include <stdlib.h>
int mi(int a,int b)
{
int t = 1;
while(b)
{
if(b&1)
t *= a;
a *= a;
b >>= 1;
}
return t;
}
int main()
{
int k,n,sum = 0,i=0;
scanf("%d %d",&k,&n);
while(n)
{
if(n&1)
sum += mi(k,i);
i++;
n >>= 1;
}
printf("%d\n",sum);
return 0;
}