首页 > 试题广场 >

好的序列

[编程题]好的序列
 定义一个序列是好的，当且仅当它的所有元素的 等于1。
定义函数 fk(N) 表示长为 k的、每个元素是[1,N] 范围内的正整数的所有Nk 个序列中，好的序列的个数。
给定 N, k，求：


输入描述:
两个整数N，k，含义见题面


输出描述:
一个整数，含义见题面
示例1

输入

4 2

输出

22

说明

f2(1) = 1, f2(2) = 3, f2(3) = 7, f2(4) = 11。
f2(4)对应的 11 个长为 2 的序列分别是：(1,1),(1,2),(1,3),(1,4),(2,1),(2,3),(3,1),(3,2),(3,4),(4,1),(4,3)
示例2

输入

95723 91427

输出

236956841

备注:
n<=1e9,k<=1e5
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数学 思维题
难度：
0条回答 7浏览

热门推荐

相关试题

好的序列

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号