首页 新闻 搜索 专区 学院

求助求助,请各位大佬帮我看看这道题,要c++语言,谢谢。

0
[待解决问题]

小 X 喜欢做数学题。

小 X 在进入初中后,天天研究数字。有一天,他发现了一种“幂次数”。

幂次数可以表示为a的b次(其中 a 为质数, b 为自然数)。

如果a的b次整除正整数 x ,并且a的b+1次不整除 x ,那么我们称a的b次为正整数 xx 的幂次数。

现在我们有一个正整数 x ,请你帮小X求出 x 的最大的 k 个幂次数。

注:1为任何数的幂次数。

输入格式
一行两个正整数,分别表示 x 和 k。

输出格式
一行,包含 k 个正整数,从大到小依次输出 x 的 k 个幂次数。

数据规模与约定
令 f(x) 为正整数 x 的幂次数的个数。

对于 10%的数据,x 可以表示为a的b次(其中 a 为质数, b 为自然数)

对于 50% 的数据,2≤x≤10 的6次

对于 100% 的数据,2≤x≤10 的12次
,1≤k≤f(x)。

样例输入1
1350 2
样例输出1
27 25
样例解释
1350所有的幂次数为 27,25,2,,1 。最大的两个数为 27 ,25 。

样例输入2
18 3
样例输出2
9 2 1
样例解释2
18所有的幂次数为 9,2,1 。最大的 3 个为 9 , 2 , 1 。

北城柳絮飘的主页 北城柳絮飘 | 初学一级 | 园豆:4
提问于:2020-08-29 13:27
< >
分享
所有回答(1)
0

题目抄错了?题目出处在哪?

Conan-jine | 园豆:1272 (小虾三级) | 2020-08-29 21:32
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册