D. 积为指定值的方案数

    传统题 5ms 256MiB

积为指定值的方案数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

上次做了和为指定值的方案数,今天再做一下积为指定值的方案数。

Description

给定正整数 NNMM ,问有多少种方案使得 NN 个正整数的乘积恰好为 MM

输出方案数对 109+710^9+7 取模后的结果。

注意:交换乘积中的任何两个不同的数视为两种不同的方案。

Format

Input

一行两个正整数 NNMM

Output

在一行中输出答案。

Samples

2 114514
8

Limitation

1s, 1024KiB for each test case.

26暑假信奥数学入门组D第九场

未参加
状态
已结束
规则
IOI
题目
7
开始于
2026-8-8 14:00
结束于
2026-8-8 20:00
持续时间
6 小时
主持人
参赛人数
9