luogu Peter的烟

https://www.luogu.org/problemnew/show/P1150

这个题真的是很可爱，我小学学这个题的时候，咋没想到还有个公式呢( ⊙o⊙ )?

让我来说一下神奇的公式法~\(≧▽≦)/~啦啦啦

先假设Peter除了n支烟，还能抽到x支烟

那么他总共能抽到x+n支烟

因为k>1，所以最后一支烟当然他要保留在手里啦

（如果k>2那就保留最后两支烟，从全局来说当然是这样的）

那么！！！！！他总共能换成烟的烟蒂是x+n-1个

那他可兑换的烟总共为(x+n-1)/k支

我一开始又想到x支烟不是由n支烟兑换来的吗？

那还有必要加上n再除以k吗？

当然有啦！

从全局出发，x我设的是Peter除了n支烟，还能抽到x支烟

也就是说，不管怎样x是还能抽到的烟的数目

也就是(x+n-1)/k=x

化简得到x=n+(n-1)/(k-1)

最后输出再加上n就搞定~\(≧▽≦)/~啦啦啦O(∩_∩)O~

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n,k,l;
    scanf("%d%d",&n,&k);
    l=n+(n-1)/(k-1);
    printf("%d",l);
    return 0;
}

我待会还想做一个循环的，还有两分钟吃饭

不说了，我要吃饭~\(≧▽≦)/~啦啦啦^_^

吃完饭再写O(∩_∩)O~