Произведение кратно трём
Дана строка s. Рассматриваются все подряд идущие фрагменты длины 2 (в том числе пересекающиеся). Найдите количество фрагментов, для которых выполнено условие: произведение двух цифр делится на 3 и обе цифры ненулевые.
Ввод: одна строка без пробелов. Длина строки от 1 до 2500 символов. Строка содержит только символы 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Вывод: одно целое число.
Пересекающиеся фрагменты учитываются отдельно.
| № | Входные данные | Выходные данные |
|
1
|
95690243
|
4
|