NOIP2006数列(sequence)
来源:互联网 发布:sql数据库培训中心 编辑:程序博客网 时间:2024/05/16 05:26
数列
(sequence.pas/c/cpp)
【问题描述】
给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:
1,3,4,9,10,12,13,…
(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…)
请你求出这个序列的第N项的值(用10进制数表示)。
例如,对于k=3,N=100,正确答案应该是981。
【输入文件】
输入文件sequence.in 只有1行,为2个正整数,用一个空格隔开:
k N
(k、N的含义与上述的问题描述一致,且3≤k≤15,10≤N≤1000)。
【输出文件】
输出文件sequence.out 为计算结果,是一个正整数(在所有的测试数据中,结果均不超过2.1*109)。(整数前不要有空格和其他符号)。
【输入样例】
3 100
【输出样例】
981
思路简单,n转2进制,然后求和
Code:
- NOIP2006数列(sequence)
- NOIP2006数列
- NOIP2006数列
- noip2006 数列 (二进制)
- NOIP2006(4)数列
- NOIP2006数列 题解
- NOIP2006普及组-数列
- [noip2006]数列(进制)
- |洛谷|NOIP2006|模拟|P1062 数列
- NOIP2006(普及组)T4 数列
- 数列(sequence)
- 数列(sequence)
- 【NOIP2006普及】数列 快速幂+找规律
- NOIP2006
- 递归数列(recursive sequence)
- [NOI2005] 维护数列 sequence
- 【循环节】数列 sequence
- bzoj2656: [Zjoi2012]数列(sequence)
- HQL经典语句
- C# 在线程中显示一个新窗体
- Windows下Emacs设置配置文件路径
- [编程经验]Visual C++ 6.0编译报错
- ASP.NET环境下配置FCKEditor并上传图片及其它文件
- NOIP2006数列(sequence)
- php下载文件连接方法
- M-JPEG、MPEG4、H.264都有何区别 依维安防论坛
- 常见英语面试问题集锦
- php 用系统自带的函数生成验证码
- 收藏面试智力题 (附答案)
- 微软Windows Phone 7能疯起来吗?
- H.264/MPEG-4 AVC
- Android: SDCard容量计算