#522. 倍序数组-

内存限制:24 MiB 时间限制:300 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Yt

题目描述

一个长度为 的正整数数组 ,被称为“倍序数组”,当且仅当对于任意 ,都有 (其中”|“表示整除,即存在一个正整数 使得 。请设计算法求出长度为 的倍序数组 的个数,且数组中每个元素满足

例如,当 时,满足条件的数组有 5 个,分别是

“倍序数组”一题和本题基本一致,仅取模和数据范围有差异。

输入格式

一行,空格分割的 .

输出格式

一个整数,表示答案。

样例

【样例输入】

3 6

【样例输出】

25

数据范围与提示

通告标题

通告内容

已知晓