-
数列计算
例如,当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 100
样例输出
981
- 2022-03-12 08:20:11下载
- 积分:1
-
一个简单的计算器程序,进行简单的数学计算,正确无误
一个简单的计算器程序,进行简单的数学计算,正确无误-A simple calculator program to carry out simple mathematical calculations are correct
- 2022-03-15 01:39:01下载
- 积分:1
-
c++链表模板类,实现所有链表的功能!
c++链表模板类,实现所有链表的功能!包括增删改查,反转、递归反转等功能。对数据结构初学者有极高的参考价值。且代码规范,命名规范,有很多注释帮助理解。
- 2022-08-16 10:11:43下载
- 积分:1
-
realthinclientsdk v6.04为XE4
在Delphi中安装RTC-SDK组件
- 2023-01-28 06:30:04下载
- 积分:1
-
L
L-M算法(BP的一种改进算法)应用实例-L-M algorithm (BP an improved algorithm) Application
- 2023-03-31 09:50:04下载
- 积分:1
-
找钱张数最少
二、问题
现只有面额为 11元、5元、1元的三种人民币。
给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少
如:给定 10元,我们可以有以下找法:
2张 5元面额
1张 5元面额 + 5 张 1元面额
10张 1元面额
我们 选择第一种找法。只用两张人民币。
三、分析
利用动态规划法可以找到最优解。
利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质)
或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此)
如果现在要找开 15元钱,则
- 2022-03-06 11:17:09下载
- 积分:1
-
捷联惯性导航C语言实现
捷联惯性导航C语言实现,捷联惯性导航学习使用,参考网上例程编写~
- 2022-07-17 23:28:41下载
- 积分:1
-
将空节点连接成链表的静态链表
about cooperation of list
- 2022-05-18 08:43:23下载
- 积分:1
-
在 C# 中的游戏拼图
这个项目是在游戏编程中使用星的一种算法的一个示例。益智游戏是一个非常简单的但游戏,通过了这一项目,你可以知道如何执行一个星级的算法,特别在一个人工的智能游戏。
- 2022-01-24 12:38:22下载
- 积分:1
-
实施基本例程在Matlab和奥克塔夫(目前利用Matlab R13)为S.
implement basic routines in Matlab and Octave (currently using Matlab R13) for simulating adaptive beamforming and filtering for antenna arrays.
- 2023-02-01 14:30:03下载
- 积分:1