Skip to content

UVa 11752

WinDaLex edited this page Jul 18, 2013 · 1 revision

找出2^64-1以内的超级幂,当一个数同时为两个不同的数的幂的时候,它是超级幂。

用筛法来筛。
因为合数的约数大于2个,所以只要一个数是一个较小的数的合数次幂,则它可以被分成两个不同数的幂,
因此只需要筛出所有合数次幂的数即可。

最小的合数是4,最小的底数是2,所以底数的上限是2^16。

Clone this wiki locally