问题 A:小球变色
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:3
题目描述
蒜头君有 $n$ 个蓝色的球排成一排,但他不喜欢有连续 $k(2\le k\le n)$ 个球同色,所以他会做一些操作。每次操作,半仙会从左到右找到第一段连续的 $k$ 个同色的球,并将这一段中最左边的球变色(蓝色变成红色,红色变成蓝色)。现在他想问你经历多少次这样的操作,就不能操作了。
输入
输入的第一行包含两个正整数 $n,k$
对于 $10\%$ 的数据 满足 $2\le n\le 10^6, k=2$
对于 $100\%$ 的数据 满足 $2\le k\le n\le 2\times 10^9$
输出
输出一行表示答案
样例输入-1 复制
4 2
样例输出-1 复制
6
样例输入-2 复制
5 3
样例输出-2 复制
4
提示
样例解释1:
将蓝色球记叙 $B$,红色球记叙 $R$
操作过程是:$BBBB\to RBBB\to RRBB\to BRBB\to BRRB\to BBRB\to BBBB$
样例解释2:
操作过程是:$BBBB\to RBBBB\to RRBBB\to RRRBB\to BRRBB$