内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：2
通过：1
给定 N 和 K，按照如下规则构造一个长度为 N 的01字符串 s=s[1]...s[N] ：
-
如果 i ≤ K，则 s[i] = 0。
-
如果 i ＞ K，如果前面字符包含一个重复K次的模式串，则 s[i]=1，否则s[i]=0。
形式化来说，如果存在字符串 t，使得s[1]...s[i-1]中最后 |t|·K 个字符等于 K 个 t 相连，则此时 s[i]=1。
例如 N=7，K=2 时，构造出的字符串为 0010011，每个 1 前面都有重复 2 次模式串。
请输出按照上述规则构造的 01 字符串中 1 的数量。
输入两个正整数 N 和 K，1≤N≤109,2≤K≤109。