http://www.rqnoj.cn/problem/4
1 #include <stdio.h> 2 int main(){ 3 int k,N,i,ans; 4 while(scanf("%d%d",&k,&N)!=EOF){ 5 ans=0,i=1; 6 while(N){ 7 if(N&1) 8 ans+=i; 9 N/=2; 10 i*=k; 11 } 12 printf("%d\n",ans); 13 } 14 return 0; 15 }
原文：http://www.cnblogs.com/KurokoTetsuya/p/3579261.html