Үш бөлінетін сан
Тақтаға ұзындығы \(n\) болатын цифрлардан тұратын жол жазылған (\(1 \le n \le 2 \cdot 10^5\)). Осы жолды үш натурал санға бөлудің тәсілдерін қарастырайық, ондай бөлу үшін:
- бірінші сан \(2\)-ге бөлінеді; - екінші сан \(3\)-ке бөлінеді; - үшінші сан \(4\)-ке бөлінеді.
Ешбір санда бастаушы нөл болмауы тиіс (яғни 0 цифрасы ешбір санның басында тұрмауы керек).
Енгізу
Кіріс деректерінің жалғыз жолында цифрлардан тұратын жол берілген.
Шығару
Бір бүтін санды шығарыңыз — жолды жоғарыдағы шарттарды қанағаттандыратын үш натурал санға бөлудің тәсілдері саны. Егер жарамды бөлу болмаса, \(0\) шығарыңыз.
Бағалау жүйесі
| Топ | Қосымша шектеулер | Ұпай | Қажетті топтар |
|---|---|---|---|
| 1 | \(n \le 3\) | 7 | — |
| 2 | \(n \le 11\) | 13 | 1 |
| 3 | \(n \le 100\), жолда нөлдер жоқ | 15 | 1 |
| 4 | \(n \le 1000\) | 25 | 1, 2, 3 |
| 5 | Қосымша шектеулер жоқ | 40 | 1, 2, 3, 4 |
Мысалдар
Енгізу 1
12Жауап 1
0Енгізу 2
234Жауап 2
1Енгізу 3
204Жауап 3
0Енгізу 4
243084Жауап 4
2Ескертпелер
Екінші тестте жалғыз дұрыс бөлу — \(2\), \(3\) және \(4\) сандары. Үшінші тестте 204 жолын бастаушы нөлсіз әрі шарттарды қанағаттандыратын натурал сандарға бөлуге болмайды, сондықтан жауап \(0\). Төртінші тестте 243084 жолын екі түрлі тәсілмен бөлуге болады: \(24\), \(30\) және \(84\) немесе \(2\), \(4308\) және \(4\).