оарташ

08.10.2021 02:31

Информатика

Есть ответ 👍

Наше агентство осуществило  перехват нескольких предположительно шпионских сообщений. однако возникли проблемы при декодировании.нам удалось узнать, что: - каждый символ изначального сообщения закодировали последовательностью из нулей и единиц; длина каждой из этих последовательностей равна  k  ; - каждому символу поставлена в соответствие ровно одна последовательность из  k нулей и единиц; каждой последовательности из  k нулей и единиц поставлен в соответствие ровно один символ; -экземпляры таблицы декодирования испорчены ине подлежат восстановлению.большего вам знать не нужно.для первичного отделения шпионских сообщений от сообщений, попавших в рассмотрение случайно, нам нужна программа, подсчитывающая количество различных символов, используемых в сообщении, представленном в виде строки.берётесь за эту работу? формат входных данныхв первой строке входных данных два целых числа: 1≤n≤10^5  - длина строки; 1≤k≤n  - длина последовательностей, которыми были закодированы символы.во второй строке дано сообщение в виде строки  s  .гарантируется, что число  n  кратно  k и закодированная строка  s  состоит из  n  символов, каждый из которых равен  0  или  1  .формат выходных данныхвыведите одно положительное число – количество различных символов в строке.пример -ввод: 9 3001000100вывод: 3 язык c++