RQNOJ - PID4 数列 （水）

寒假的最后再水一道题

2进制的思想：N=1,2,3……时，对应 1  10  11  100……

#include <iostream>
#include <cstdio>
#include <cmath>
int main()
{
	int k, N;
	__int64 ans = 0;
	scanf("%d%d", &k, &N);
	for(int i = 0; (1<<i) <= N; i++)
		if(1<<i & N)
			ans += pow(double(k), i);
	printf("%I64d\n", ans);
	return 0;
}

 
 

  
  PID4 / 数列 
  
  ☆
  
  
提交你的代码
查看讨论和题解
 
 
 
 

  
  

   
   
   
   

    
    1分前
   
   
   
   

    
    

     
     

      
      我的状态
     
     
     
     

      
      已通过
     
     
     
     

      
      2014-02-21 21:11:38
     
     
     
     

      
      运行耗时：64 ms
     
     
     
     

      
      运行内存：232 KB
     
     
    
    
    
    

     
     查看最后一次评测记录
     
     

      
      
     
     
    
    
   
   
  
  
 
  
  

   
   
   
   

    
    质量 7
   
   
   
   

    
    

     
     题目评价
    
    
    
    

     
     

      
      质量
     
     
     
     

      
      7
     
     
     
     

    
    
    
    

     
     

      
      ★★★★★
     
     
     
     

      
      ★★★★☆
     
     
     
     

      
      ★★★☆☆
     
     
     
     

      
      ★★☆☆☆
     
     
     
     

      
      ★☆☆☆☆
     
     
    
    
    
    

     
     

      
      44.444444444444%
     
     
     
     

      
      11.111111111111%
     
     
     
     

      
      11.111111111111%
     
     
     
     

      
      33.333333333333%
     
     
     
     

      
      0%
     
     
    
    
    
    

    
    

     
     

      
      

        ★ 
      
 
      
      

        ★ 
      
 
      
      

        ★ 
      
 
      
      

        ★ 
      
 
      
      

        ☆ 
      
     
     
    
    
   
   
  
  
 
  
  

   
   
   
   

    
    通过人数 4374 / 9608
   
   
   
   

    
    

     
     通过统计
    
    
    
    

    
    

    
    

    
    

     
     

      
      最短耗时
     
     
     
     

      
      0ms
     
     
     
     

    
    
    
    

     
     

      
      最小内存
     
     
     
     

      
      0KB
     
     
     
     

    
    
   
   
  
  
 
  
  

   
   
   
   

    
    数论 / 数值
   
   
   
   

    
    

     
     题目标签
    
    
    
    

     
     

      
      类型
     
     
     
     
数论 / 数值 
     
     

      
      来源
     
     
     
     
NOIP2006普及组 
    
    
   
   
  
  
 
 
 
 

  
  

   
   题目描述
   
   
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：
   
   
1，3，4，9，10，12，13，…
   
   
（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，
   
   
3^0+3^1+3^2，…）
   
   
请你求出这个序列的第N项的值（用10进制数表示）。
   
   
例如，对于k=3，N=100，正确答案应该是981。
  
  
  
  

   
   输入格式
   
   
输入只有1行，为2个正整数，用一个空格隔开：
   
   
k N
   
   
（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。
  
  
  
  

   
   输出格式
   
   
输出为计算结果，是一个正整数（在所有的测试数据中，结果均不超过2.1*10^9）。（整数前不要有空格和其他符号）。