黑心啤酒廠

time limit per test: 1.0 seconds

time limit all tests: 1.0 seconds

memory limit: 256 megabytes

accept / submit: 1184 / 4093

黑心啤酒廠為了讓大家買啤酒，會把一瓶酒設計成恰好能倒七杯。由於聚會時經常會有大家一起乾杯這樣的事情，乾杯之前又要給每個人都倒滿，所以來兩個人的時候，幹完三輪，恰好多一杯；三個人的時候，幹完兩輪，恰好多一杯；四個人的時候會多三杯。在上述情況下，為了踐行不浪費的原則，就會多買一瓶啤酒，再幹一輪。當然多買的啤酒可能又有多了……然後迴圈往復，喝了好多好多。直到啤酒剛剛好喝完為止。

現在啤酒廠把酒瓶設計成剛好能倒 x 杯，請依次求出有 2 人、3 人，一直到 n 人參加聚會時，啤酒廠各能賣出多少瓶啤酒。

input

輸入只有一行，兩個整數 x,n (1≤x≤109,2≤n≤105)。

output

輸出 n−1 行，分別表示 2,3,…,n 人參加聚會時，能賣出的啤酒瓶數。

examples

input

7 5

234

5

其實這題只要推出這個公式ans=i/fun(x,i)就非常簡單了，它這個資料有些大如果用雙層for迴圈肯定會超的。

x和i的最小共倍數除以啤酒數就是結果，然後在化簡一下就是i除以最大公約數了。

**：

#include

using
namespace
std;
int fun(int a,int b)//求最大公約數
int main()

EOJ 黑心啤酒廠

time limit per test 1.0 seconds time limit all tests 1.0 seconds memory limit 256 megabytes 黑心啤酒廠為了讓大家買啤酒，會把一瓶酒設計成恰好能倒七杯。由於聚會時經常會有大家一起乾杯這樣的事情，乾杯之前又要給每...

華東師範大學 E 黑心啤酒廠

time limit per test 1.0 seconds time limit all tests 1.0 seconds memory limit 256 megabytes accept submit 849 2604 黑心啤酒廠為了讓大家買啤酒，會把一瓶酒設計成恰好能倒七杯。由於聚會時經...

《啤酒廠選址》題解報告

對於第i個點作為出發點，到第j點的時間，判斷i到j的距離是否小於環島總長度的一半。若小於一半，順時針路線送啤酒，若大於一半，逆時針路線送啤酒 若等於一半，順時針逆時針都無所謂。include using namespace std const int maxn 10010 int need maxn...