WPXOJ 可自测初赛
首页
题库
比赛
评测
排名
讨论
帮助
登录
注册
#81. [WPXCO 1.5 AUG] [动态规划 DP] Die Visior(Divisor)
内存限制:256 MiB
时间限制:1000 ms
输入文件:divisor.in
输出文件:divisor.out
题目类型:传统
评测方式:文本比较
上传者:
2024-J-W010
提交
提交记录
统计
测试数据
讨论
题目描述
Kirole 致力于研究数列与自然数之间的关系,他让你帮他找到满足如下条件的数列
的个数:
数列中的所有数字都是正整数且不超过
。
数列的长度正好为
。
对于数列中的任意相邻两个元素,满足后者是前者的约数,即对于
,都有
。
这个值可能很大,你只需要输出结果模
的值。
输入格式
无
输出格式
算出结果提交即可,输出多余内容不得分。
样例
无
数据范围与提示
无
C++
GCC 10.2.0
C++ 11
GCC 10.2.0
C++ 14
GCC 10.2.0
C++ 17
GCC 10.2.0
C++ (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C++ 11 (Clang)
Clang 12.0.1
C++ 17 (Clang)
Clang 12.0.1
C
Clang 12.0.1
C (NOI)
GCC 4.8.4 (NOILinux 1.4.1)
C#
Mono 6.12.0.122
Java
OpenJDK 11.0.11
Pascal
Free Pascal 3.0.4
Python 2
PyPy 7.3.4 (Python 2.7.18)
Python 3
PyPy 7.3.4 (Python 3.7.10)
Node.js
16.1.0
Ruby
2.7.0
Haskell
GHC 8.10.4
编辑器加载中 …
或者,上传代码文件
提交