Question

Дано число n. Проверьте, можно ли переставить цифры числа n таким образом, чтобы получив- шееся число нацело делилось на 30.

Формат входных данных

В единственной строке находится одно целое число n(1 больше или равно n больше или равно 10^9

).

Формат выходных данных

Выведите «YES», если возможно получить число, делящееся на 30. Иначе, выведите «NO».

на питоне

Answer 1

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()