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:
xlà 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)blà chữ số đơn trướcx(123333->2,55545656->4)alà tiền tố còn lại (123333->1,55545656->555)a == c**b(**biểu thị số mũ), trong đócsố 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ụ, 8300một số thỏa mãn với a = 8, b = 3, c = 2, và x = 00. 24651khô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 cthỏa mãn c^5 = 246. 1222cũng không phải là một số thỏa mãn, bởi vì với x = 222và 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 nlà 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)
8333là x,c,b,a=33,2,3,8và do đó thỏa mãn?
xtham lam.