PID4/数列
来源:互联网 发布:c语言输出语句格式 编辑:程序博客网 时间:2024/06/07 13:19
题目描述
给定一个正整数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)。(整数前不要有空格和其他符号)。
代码实现
说明:如题目描述3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,
3^0+3^1+3^2,…可以用为二进制1,10,11,100,101,110,111表示,其中1(设在第n位上)表示原数的n-1次方,为0时无项,各位求和既得。
#include <iostream>using namespace std;int main(){ int k, N; cin >> k >> N; int sp = 1, res = 0; do{ if (N % 2 == 1){ res += sp; } sp *= k; if (N == 1)break; N /= 2; } while (true); cout << res << endl; return 0;}
0 0
- PID4 / 数列
- PID4/数列
- RQNOJ:PID4 数列
- PID4 / 数列 ☆
- RQNOJ - PID4 数列 (水)
- XAMPP PID4错误
- 解决80端口被PID4占用问题
- 数列
- 数列
- 数列
- 数列!!!
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- 数列
- api-ms-win-crt-runtime-l1-1-0.dll 和 VCRUNTIME140.DLL
- MariaDB10.2.1 安装
- [插件]目前主要的开源插件方案
- Activiti 学习笔记七:连线(SequenceFlow)
- oracle jobs 学习
- PID4/数列
- 空指针入栈问题
- 一个整形数组中有正数也有负数,数组中连续一个或多个组成子数组,每个子数组都有一个和,求所有子数组中和的最大值
- 文章标题 POJ 2386 : Lake Counting(BFS)
- Qt5.6 用SQLite数据库验证做登录框,并查删改xml文件做记住密码和自动登录<一>
- Maven的ArtifactTransferException
- mathematica转译符
- android 常见死机问题--log分析
- 第二周项目三体验复杂度 两种排序算法的运行时间