HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Optional tasks > problem:


Privilege phone charges

Volume problems

• Privilege phone charges

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

В  УмомНеПонятии существует льгота по оплате за телефон. В квитанции к оплате за месяц указывают целое неотрицательное число D – размер платы за телефон в серебряных дырках. Номер телефона N представляет собой 7значное натуральное число N. Так вот: если можно между некоторыми цифрами номера поставить знаки «+» так, чтобы решением получившегося арифметического примера было число D, может по квитанции не платить. Например, если у вас номер телефона 1111111, а в квитанции значится 124 с.д., можно её не оплачивать, т.к. 111+11+1+1=124.

Вам предлагается разработать программу, которая определяет, может ли обладатель данного телефонного номера не оплачивать данную сумму.

Входные данные

В первой строке - два натуральных числа, N и D, 1000000<=N<=9999999, 1<=D<=9999999.

Выходные данные

Единственная строка, содержащая сумму к оплате – либо 0, либо исходное значение D, в зависимости от того, доступна ли льгота.

Примеры входных и выходных данных

Вход

Выход

1111111 124

0

9999999 60

60

 

Для отправки решений необходимо выполнить вход.

www.contester.ru