lấy cảm hứng từ cuộc trò chuyện này
Một số thỏa mãn là một số có biểu diễn thập phân có dạng abx
, với các thuộc tính sau:
x
là hậu tố lặp lại dài nhất hoặc chữ số cuối cùng nếu không có sự lặp lại ở cuối (123333
->3333
,545656
->5656
,123
->3
)b
là chữ số đơn trướcx
(123333
->2
,55545656
->4
)a
là tiền tố còn lại (123333
->1
,55545656
->555
)a == c**b
(**
biểu thị số mũ), trong đóc
số lần lặp lại của phần lặp lại nhỏ nhất củax
(1623333
->4
(3 3 3 3
, không33 33
))
Ví dụ, 8300
một số thỏa mãn với a = 8
, b = 3
, c = 2
, và x = 00
. 24651
không được một số thỏa mãn, bởi vì x = 1
, b = 5
, a = 246
, và không có số nguyên c
thỏa mãn c^5 = 246
. 1222
cũng không phải là một số thỏa mãn, bởi vì với x = 222
và b = 1
, không có chữ số nào còn lại cho a
.
Cho một số nguyên dương n >= 100
, đầu ra có hay không n
là một số thỏa mãn.
Ví dụ
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)
8333
là x,c,b,a=33,2,3,8
và do đó thỏa mãn?
x
tham lam.