受此聊天对话启发
甲满足号码是一个号码,其十进制表示的形式为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