このチャットの会話に触発されました
満たす数は、その10進表現形式である数でありabx、以下の特性を有します:
x末尾の繰り返しの最長サフィックス、または末尾に繰り返しがない場合は最後の数字(123333->3333、545656->5656、123->3)bx(123333->2、55545656->4)の前の1桁a残りのプレフィックスです(123333->1、55545656->555)a == c**b(**は指数を表します)、cはx(1623333->4(3 3 3 3、not33 33))の最小繰り返し部分の繰り返し数です)
例えば、8300と満足する数でありa = 8、b = 3、c = 2、およびx = 00。24651ので、満足する数ではないx = 1、b = 5、a = 246何の整数が存在しないと、cその満たしますc^5 = 246。1222も満足のいく数値ではありません。これは、x = 222およびを使用するとb = 1、残りの数字がないためです。a。
正の整数を指定するとn >= 100、出力するかどうかnを指定すると、が満足できる数値。
例
8300: True (a=8, b=3, c=2, x=00)
24651: False
1222: False
92555: True (a=9, b=2, c=3, x=555)
64633: True (a=64, b=6, c=2, x=33)
512944: True (a=512, b=9, c=2, x=44)
123: True (a=1, b=2, c=1, x=3)
822809: False
376664: False
723799: False
1234: False
34330000000: True (a=343, b=3, c=7, x=0000000)
92313131: True (a=9, b=2, c=3, x=313131)
16424442444: True (a=16, b=4, c=2, x=24442444)
サンドボックス
—
Mego
また、多少関連しています。
—
Xcoder氏、17
で
—
ジョナサンアラン
8333ありx,c,b,a=33,2,3,8、したがって満足していますか?
@JonathanAllanいいえ、
—
Mego
x貪欲だからです。
@JonathanAllanそのとおりです。繰り返し部分の前に少なくとも2桁の数があることは、満たされるための必要条件です。
—
Mego 2017