#81. [WPXCO 1.5 AUG] [动态规划 DP] Die Visior(Divisor)

内存限制:256 MiB 时间限制:1000 ms 输入文件:divisor.in 输出文件:divisor.out
题目类型:传统 评测方式:文本比较
上传者: 2024-J-W010

题目描述

Kirole 致力于研究数列与自然数之间的关系,他让你帮他找到满足如下条件的数列 的个数:

  • 数列中的所有数字都是正整数且不超过
  • 数列的长度正好为
  • 对于数列中的任意相邻两个元素,满足后者是前者的约数,即对于 ,都有

这个值可能很大,你只需要输出结果模 的值。

输入格式

输出格式

算出结果提交即可,输出多余内容不得分。

样例

数据范围与提示