站外题(毫无思路)
  • 板块学术版
  • 楼主Max_hmt
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/22 15:08
  • 上次更新2024/7/22 15:55:05
查看原帖
站外题(毫无思路)
1397857
Max_hmt楼主2024/7/22 15:08

描述

你们班会上,老师带领你们班n个人玩个小游戏,老师在黑板上写个数字k,你们班每人都要分得一个数字,使得这些数字相乘是n,老师让你来给同学们包括你自己分配数字,你现在想编程求出一共多少种分配方式,因为结果可能很大,对10^9+7求模。

输入描述

第一行两个整数 n,k,代表班级人数和数字k

输出描述

分配方式一共多少种,对10^9+7求模的结果

用例输入 1

2 6 用例输出 1

4 用例输入 2

3 6 用例输出 2

9 提示

1≤n,k≤10^9 样例1解释:(6 1),(1 6),(2 3),(3 2) 样例2解释:(1 1 6), (1 6 1) , (6 1 1), (1 2 3) ,(1 3 2) ,(2 1 3) , (2 3 1), (3 1 2), (3 2 1)

2024/7/22 15:08
加载中...