Project Euler にチャレンジ:Problem 29

← Problem 28  Problem 30 →

Problem 29[単独のべき乗(Distinct powers)]

2 ≦ a ≦ 5 , 2 ≦ b ≦ 5 の範囲の abをすべて考えてみます。
22=4, 23=8, 24=16, 25=32
32=9, 33=27, 34=81, 35=243
42=16, 43=64, 44=256, 45=1024
52=25, 53=125, 54=625, 55=3125

繰り返しを削除した状態で数値順に並び替えをした場合、次の15個の数字になります:

4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024, 3125

2 ≦ a ≦ 100 , 2 ≦ b ≦ 100 の範囲で abを生成した場合の生成される異なる数字の数はいくつか?