Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 5492 --大(giant)
5492: 大(giant)
时间限制:
1 Sec
内存限制:
128 MB
提交:
12
解决:
8
[
提交
][
状态
][命题人:
]
题目描述
一个大的整数序列 a 需要满足下面几个条件:
• |a| ∈ [1,m] ( |a| 表示序列 a 的长度)
• a[i]∈ [1,n]。
• 对于所有的 i∈ [1,m−1],有 a[i]|a[i+1] 。
给出 n,m ,请你计算大的序列个数,这个答案可能会很大,你需要输出它对 10^9 + 7 取模后的结果。
输入
一行两个整数 n,m 。
输出
输出一个数,表示答案。
样例输入
Copy
样例1: 2 2 样例2: 234 567
样例输出
Copy
样例1: 5 样例2: 174440358
提示
数据规模
共 10 个测试点。
测试点 1~5 满足 n,m≤100 。
对于所有数据,满足 1≤n,m≤2000 。
来源
提高组模拟赛#20(DYH)
[
提交
][
状态
]