このチャットの会話に触発されました
満たす数は、その10進表現形式である数でありabx
、以下の特性を有します:
x
末尾の繰り返しの最長サフィックス、または末尾に繰り返しがない場合は最後の数字(123333
->3333
、545656
->5656
、123
->3
)b
x
(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