Дано число n. Проверьте, можно ли переставить цифры - вопрос №21340762 от альбина349 12.09.2022 03:51

Question

Информатика: Дано число n. Проверьте, можно ли переставить цифры числа n таким образом, чтобы получив- шееся число нацело делилось на 30.Формат входных данныхВ единственной строке находится одно целое число n(1 больше или равно n больше или равно 10^9).Формат выходных данныхВыведите «YES», если возможно получить число, делящееся на 30. Иначе, выведите «NO». на питоне

альбина349 · Answer

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