不恋尘世浮华，不写红尘纷扰，不叹世道苍凉，不惹情思哀怨，闲看花开，静待花落，冷暖自知，干净如始。

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

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

输入格式

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

输出格式

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

样例

input

7 5

output

这规律找的让人头大、、、、、、

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<algorithm>
#include<iomanip>
#include<queue>
#include<set>
#include<stack>
using namespace std;
long long gcd(long long x,long long y)
{return y == 0?x:gcd(y,x%y);
}
int main()
{long long int x, n,p,q;cin>>x>>n;for(int i = 2; i <= n; i++){p = gcd(x,i);q = x*i/p;cout<<q/x<<endl;}return 0;
}

EOJ 3262. 黑心啤酒厂相关推荐

EOJ 3262 黑心啤酒厂题解
题意黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯.由于聚会时经常会有大家一起干杯这样的事情,干杯之前又要给每个人都倒满,所以来两个人的时候,干完三轮,恰好多一杯:三个人的时候,干完两轮, ...
EOJ 3262 黑心啤酒厂
水题一道,不必多说. 大家不要想复杂了,
3262. 黑心啤酒厂
单点时限: 2.0 sec 内存限制: 256 MB 黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯.由于聚会时经常会有大家一起干杯这样的事情,干杯之前又要给每个人都倒满,所以来两个人的时候 ...
大学生程序设计邀请赛（华东师范大学）黑心啤酒厂
黑心啤酒厂 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes ...
第九届山东理工大学ACM网络编程擂台赛正式赛 sdut4075GCD - ldq的黑心啤酒厂
题目链接 ldq's brewery Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description LDQ ...
大学生程序设计邀请赛（华东师范大学）
C. 袋鼠妈妈找孩子 Time limit per test: 1.5 seconds Memory limit: 256 megabytes Accept / Submit: 41 / 172 袋鼠 ...
Team Silver_Bullet 训练记录
Team members Vec Grunt henryrabbit To do list team:起队名每周组队训练补题 Vec: Grunt:切题,切题,切更多的题!做好切所有类型题的觉悟! ...
陌上花开 HYSBZ - 3262 （CDQ分治）
陌上花开 HYSBZ - 3262 有n朵花,每朵花有三个属性:花形(s).颜色(c).气味(m),用三个整数表示. 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量. 定义一朵花A比另 ...
《挑战程序设计竞赛》2.2 贪心法-其它 POJ3617 3069 3253 2393 1017 3040 1862 3262
POJ3617 Best Cow Line 题意给定长度为N的字符串S,要构造一个长度为N的字符串T.起初,T是一个空串,随后反复进行下列任意操作: 从S的头部(或尾部)删除一个字符,加到T的尾部 ...

EOJ 3262. 黑心啤酒厂

不恋尘世浮华，不写红尘纷扰，不叹世道苍凉，不惹情思哀怨，闲看花开，静待花落，冷暖自知，干净如始。

输入格式

输出格式

样例

EOJ 3262. 黑心啤酒厂相关推荐

最新文章

热门文章