HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Privilege phone charges

Section problems

• Lavochki
• Spagetti
• Lesenka
• Лесенки
• Lilicubs
• Papers
• Lottery
• Lottery
• Privilege phone charges
• Best color
• Best color
• Мёд для пира (10 баллов)
• Максимум из минимумов
• Small ladder
• Марсоход
• March
• March Benjamin

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