受此聊天对话启发
甲满足号码是一个号码,其十进制表示的形式为abx
,具有以下属性:
x
是最长的尾随重复后缀,如果末尾没有重复,则为最后一位(123333
->3333
,545656
->5656
,123
->3
)b
是x
(123333
->2
,55545656
->4
)之前的一位数字a
是剩余的前缀(123333
->1
,55545656
->555
)a == c**b
(**
表示指数),其中c
是x
(1623333
->4
(3 3 3 3
,不是33 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
随着
—
乔纳森·艾伦
8333
中x,c,b,a=33,2,3,8
,因此满足?
@JonathanAllan不,因为
—
Mego
x
很贪心。
@乔纳森·艾伦没错。重复部分之前具有至少两位数的数字是满足的必要条件。
—
Mego