Məşhur Tənlik#3585
Mr. B dərsdən sonra lövhəyə 123+321=444 kimi bir toplama tənliyi yazır. Mr. G isə bəzi rəqəmləri silərək onu "1?3+??1=44?" şəklində göstərir. Burada "?" işarəsi silinmiş rəqəmləri təmsil edir. Mr. B rəqəmlərin bəzilərinin itkin olduğunu anlayır və onları bərpa etmək istəyir. Lakin, tənliyi tamamlamağın bir neçə yolu ola bilər. Məsələn, "1?3+??1=44?" tənliyi "123+321=444", "143+301=444" və bir çox digər mümkün həllərə tamamlana bilər. Sizin vəzifəniz tənliyi bərpa etmək üçün müxtəlif mümkün həllərin sayını müəyyən etməkdir.
Hər bir test halı a+b=c kimi bir tənliyi təsvir edir. Burada bir plus işarəsi "+" və bir bərabər işarəsi "=" mövcuddur və bəzi sual işarələri "?" itkin rəqəmləri göstərir. Siz a, b və c qeyri-mənfi tam ədədlər olduğunu və hər bir ədədin uzunluğunun 9-dan çox olmadığını qəbul edə bilərsiniz. Başqa sözlə, tənlik 1000000000-dan kiçik üç tam ədəd ehtiva edəcək.
Hər bir test halı üçün onun hal nömrəsini və tənliyi bərpa etmək üçün mümkün həllərin sayını göstərən bir sətir çıxarın.
Nümunə 1
Birinci hal üçün üç həll var:
7+10=17, 7+11=18, 7+12=19
İkinci hal üçün yalnız bir həll var:
11+11=22
Qeyd edək ki, 01+21=22 etibarlı həll deyil, çünki əlavə aparıcı sıfırlara icazə verilmir.