黑心啤酒厂

最新推荐文章于 2020-04-02 00:01:34 发布

原创最新推荐文章于 2020-04-02 00:01:34 发布 · 615 阅读

0 ·

CC 4.0 BY-SA版权

公约数专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一家虚构的黑心啤酒厂如何通过巧妙设计酒瓶容量，使得不同人数的聚会时，为了遵循不浪费原则而不得不多次购买其啤酒的情况。通过对数学原理的应用，文章提供了一个算法解决方案，用于计算特定酒瓶容量下，不同规模聚会所需购买的啤酒数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

黑心啤酒厂

Time limit per test: 1.0 seconds

Time limit all tests: 1.0 seconds

Memory limit: 256 megabytes

黑心啤酒厂为了让大家买啤酒，会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情，干杯之前又要给每个人都倒满，所以来两个人的时候，干完三轮，恰好多一杯；三个人的时候，干完两轮，恰好多一杯；四个人的时候会多三杯。在上述情况下，为了践行不浪费的原则，就会多买一瓶啤酒，再干一轮。当然多买的啤酒可能又有多了……然后循环往复，喝了好多好多。直到啤酒刚刚好喝完为止。

现在啤酒厂把酒瓶设计成刚好能倒 x 杯，请依次求出有 2 人、3 人，一直到 n 人参加聚会时，啤酒厂各能卖出多少瓶啤酒。

Input

输入只有一行，两个整数 x,n(1≤x≤109,2≤n≤105)。

Output

输出 n−1 行，分别表示 2,3,…,n 人参加聚会时，能卖出的啤酒瓶数。

Examples

Input

7 5

Output

必须用 long long才能过

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
long long gcd(long long a,long long b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
    long long n,m;
    scanf("%lld %lld",&n,&m);
    for(int i=2; i<=m; i++)
    {
        long long ans=gcd(n,i);
        ans=n*i/ans;
        printf("%lld\n",ans/n);
    }
    return 0;
}