小明家里有 nn 个鸡蛋。
每天早上,小明都要吃 11 个鸡蛋作为早餐。
小明家里还有一个母鸡。
母鸡会在第 m,2m,3m…m,2m,3m… 天的晚上下蛋,每次只下 11 个蛋。
请问,连续多少天以后,小明就没有早餐鸡蛋吃了?
输入格式
一行两个整数 n,mn,m。
输出格式
一个整数,表示答案。
数据范围
所有测试点满足 1≤n≤1001≤n≤100,2≤m≤1002≤m≤100。
输入样例1:
2 2
输出样例1:
3
样例1解释
第 1,21,2 天的早晨,小明可以吃原本就有的鸡蛋。
第 33 天的早晨,小明可以吃第 22 天晚上母鸡下的鸡蛋。
第 44 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 33 天以后,小明就没有早餐鸡蛋可以吃了。
输入样例2:
9 3
输出样例2:
13
样例2解释
第 1∼91∼9 天的早晨,小明可以吃原本就有的鸡蛋。
第 10,11,1210,11,12 天的早晨,小明可以吃第 3,6,93,6,9 天晚上母鸡下的蛋。
第 1313 天的早晨,小明可以吃第 1212 天晚上母鸡下的蛋。
第 1414 天的早晨,小明没有鸡蛋可以吃了。
所以,连续 1313 天以后,小明就没有早餐鸡蛋可以吃了
代码如下:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int t, n, m, cnt;
int main() {
ios::sync_with_stdio(false);
cout.tie(nullptr);
cin >> n >> m;
while(n) {
n --;
t ++;
cnt ++;
if(t == m) {
n ++;
t = 0;
}
}
cout << cnt;
return 0;
}