这题用c++怎么写,急,大佬们谢谢

习题全是自己写的,绝对正确

適用于西安电子科大的教

小 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 为自然数)

我要回帖

 

随机推荐