Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Три копейки несу в кулаке,
Связан честным мальчишеским словом,
Продавщице в пуховом платке,
Продавщице в ларьке продуктовом.
Что случится, не знаю и сам,
Но ужасное что-то случится,
Если я не отдам,
Если я не отдам
Этот тягостный долг продавщице.
Валентин Берестов, "Три копейки", 1980 г.
У Валентина в кармане n советских "медяков" (каждая из монеток может быть номиналом 1, 2 или 5 копеек). Может ли оказаться так, что у него в сумме ровно k копеек и он сможет вернуть долг, отдав все монеты?
Две строки входного файла содержат два натуральных числа n и k
Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.
Выведите Yes
или No
— ответ на вопрос задачи.
1 ≤ n, k ≤ 1015
Решения, верно работающие при n ≤ 100, получат не менее 20 баллов.
Решения, верно работающие при k ≤ 105, получат не менее 60 баллов.
В первом примере дано 2 монеты. Возможны 6 различных сумм:
1 + 1 = 2;
1 + 2 = 3;
2 + 2 = 4;
1 + 5 = 6;
2 + 5 = 7;
5 + 5 = 10.
Ровно 5 копеек быть не может.
Во втором примере дано 3 монеты. Ровно 3 копейки можно набрать суммой 1 + 1 + 1.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|