EOJ 3262：黑心啤酒厂

黑心啤酒厂

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

2
3
4
5

Source

2017 华东师范大学网赛

***这次比赛中最简单的一个题目了，其他的做的心都很累。然而看到那么多人都在TLE了，只想说干嘛思想那么复杂。队友就是想复杂了，

他的做法是先看一瓶酒能喝整几轮，不能恰好喝完的话再买一瓶，然后进行相同操作，这种想法果断TLE。

一瓶酒倒x杯，y个人参加聚会，要想答案是整瓶，找一个能既能除尽x的数，也能除尽y的数，即求x与y的最小公倍数，然后除以x就

可以了，要求m,n的最小公倍数，先求其最大公约数gcd,然后最小公倍数就是 （m*n）/gcd(m,n).

***还有一点这个题目要用long long才能过。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
long long int gcd(long long int x, long long int y)
{
    return y == 0?x:gcd(y,x%y);
}

int main()
{
    long long int x, n;
    while(~scanf("%lld%lld",&x,&n))
    {
        for(int i = 2; i <= n; i++)
        {
            long long int t = gcd(x,i);
            long long int m = x*i/t;
            printf("%lld\n",m/x);
        }
    }
    return 0;
}