OI赛题1105: 数列题解

冷夕颜 算法基础篇 57 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
给定一个正整数k,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:。1,3,4,9,10,12,13,…(该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…请你求出这个序列的第N项的值,例如,对于k=3,N=100,正确答案应该是981。

给定一个正整数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。

OI赛题1105: 数列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: OI赛题1105: 数列题解