Број израза дате вредности
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,45 s | 64 Mb | standardni izlaz | standardni ulaz |
Дат је стринг s који садржи само цифре (0, …, 9) и природан број x. Написати програм којим се одређује број израза који се могу добити уметањем оператора +, − и ⋅ у стрингу s тако да je вредност добијеног израза једнака x. При том, сваки операнд у том изразу мора да буде исправно записан природан број (вишецифрени бројеви не смеју да почињу нулом).
Улаз
У првој линији стандардног улаза налази се стринг s (дужине највише 20 карактера), друга линија садржи природан број x.
Излаз
На стандарном излазу у једној линији приказати број тражених израза.
Пример
Улаз
1009 10
Излаз
8
Објашњење
Постоје осам тражених израза, то су изрази: 1+0+0+9, 1+0−0+9, 1+0⋅0+9, 1−0+0+9, 1−0−0+9, 1−0⋅0+9, 10+0⋅9, 10−0⋅9.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.