Дано число n. Проверьте, можно ли переставить цифры числа n таким образом, чтобы получив- шееся число нацело делилось на 30.
Формат входных данных
В единственной строке находится одно целое число n(1 больше или равно n больше или равно 10^9
).
Формат выходных данных
Выведите «YES», если возможно получить число, делящееся на 30. Иначе, выведите «NO».
на питоне
def check(k):
sum = 0
has0 = False
while k > 0:
x = k % 10
sum += x
if x == 0:
has0 = True
k //= 10
return (sum % 3 == 0) and has0
def solve():
n = int(input())
if check(n):
print("YES")
else:
print("NO")
solve()