import itertools
t = int(input())
n = input()

digits = list(n)

seen = set()
for p in itertools.permutations(digits):
	num_str = ''.join(p)
	if num_str in seen:
		continue
	seen.add(num_str)
	num = int(num_str)
	if num % t == 0:
		print(1)
		break
else:
	print(0)