logo AlgoBeat OnlineJudge
登录 注册

#103457. [BZOJ 3457] Ring

内存限制:256 MiB 时间限制:30000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

国的公主准备制作一串项链,镶有 颗宝石,宝石有红蓝两种。

宝石的排列会给人带来不同的感觉,公主认为项链要有一个长度为 的连续的排列 ,这串项链才算作漂亮。

项链显然可以旋转,但由于宝石并不对称,有正反两面,所以不能翻折。

这个艰巨的任务将要交给你的好友,好友想知道一共存在多少种这样的项链。

输入格式

第一行两个整数

第二行输入一个长为 的由 组成的字符串

输出格式

一个数,表示不同的项链总数

样例

样例输入 #1

3 2
RB

样例输出 #1

2

数据范围与提示

对于 的数据