数列 洛谷p1062
来源:互联网 发布:bt种子下载器for mac 编辑:程序博客网 时间:2024/06/08 06:17
题目描述
给定一个正整数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*109)。(整数前不要有空格和其他符号)。
输入输出样例
输入样例#1:
3 100
输出样例#1:
981
说明
NOIP 2006 普及组 第四题
把k换成2很容易就能看出规律。
2^0 2^1 2^1+2^0
2^2 2^2+2^0
2^2+2^1....
看起来是不是很像2进制转10进制...
1,10,11,100,101,110,111,1000....
所以数列排列的本质就是这个。
所以你平时怎么转的10进制就怎么转十进制...
#include<bits/stdc++.h>using namespace std;int main(){ int k,n; cin>>k>>n; long long ans=0,plus=1; while(n){ ans+=(n%2)*plus; n/=2,plus*=k; } cout<<ans; return 0;}
阅读全文
0 0
- 洛谷 P1062 数列
- 洛谷 P1062 数列
- 洛谷 P1062 数列
- 【数论】洛谷 P1062 数列
- 数列 洛谷p1062
- 洛谷p1062 数列
- |洛谷|NOIP2006|模拟|P1062 数列
- P1062 数列
- P1062 数列
- 洛谷 P1062 数列[解法一:搜索]
- 洛谷 P1062 数列[解法二:二进制]
- Tyvj P1062 合并傻子
- Tyvj P1062 合并傻子
- vijos P1062 迎春舞会之交谊舞
- [Vijos]P1062 迎春舞会之交谊舞
- Vijos P1062迎春舞会之交谊舞
- 【模拟】Vijos P1062 迎春舞会之交谊舞
- 洛谷P1415 拆分数列
- 极限开发与敏捷开发
- ubuntu下安装python-mysql
- [NOIP模拟][dfs]流
- UVA 11478 浅谈差分约束SPFA判负环
- Git 常用命令
- 数列 洛谷p1062
- spingmvc 接口中方法参数为中文乱码问题 ,使用put方式提交乱码
- 计算机系统要素:第一章 布尔逻辑
- 用stroke-dasharray与stroke-dashoffset给svg添加动画
- 【怎样写代码】偷窥高手 -- 反射技术(六):深入窥视DLL内部
- kubernetes中的Admission Controllers
- scikit-learn linearRegression 1.1.11 随机梯度下降
- AVFoundation- 播放音效的例子
- 产生数 洛谷p1037