3262. 黑心啤酒厂

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

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

样例
input
7 5
output
2
3
4
5

/*
思路：转换求最小公倍数。
*/
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
ll x,n;
int main() {cin>>x>>n;for(ll i=2; i<=n; i++) {cout<<i/__gcd(i,x)<<endl;}return 0;
}

3262. 黑心啤酒厂相关推荐

EOJ 3262 黑心啤酒厂题解
题意黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯.由于聚会时经常会有大家一起干杯这样的事情,干杯之前又要给每个人都倒满,所以来两个人的时候,干完三轮,恰好多一杯:三个人的时候,干完两轮, ...
EOJ 3262. 黑心啤酒厂
不恋尘世浮华,不写红尘纷扰,不叹世道苍凉,不惹情思哀怨,闲看花开,静待花落,冷暖自知,干净如始. 黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯.由于聚会时经常会有大家一起干杯这样的事情,干 ...
EOJ 3262 黑心啤酒厂
水题一道,不必多说. 大家不要想复杂了,
大学生程序设计邀请赛（华东师范大学）黑心啤酒厂
黑心啤酒厂 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的尾部 ...

3262. 黑心啤酒厂

3262. 黑心啤酒厂相关推荐

最新文章

热门文章