2020牛客暑期多校訓練營（第七場）B-Mask Allocation

2020牛客暑期多校訓練營（第七場）B-Mask Allocationc++ 題目大意：有n個重症醫院，m個輕症醫院，n*m個口罩，分紅k份（每份均不可分開），使得若發給n個醫院，每一個醫院能夠恰好分到m個；若發給m個醫院，每一個醫院能夠恰好分到n個，求最小的k，以及這k個數的字典序最大的排列 spa 題目思路：構造一個序列，首先發現，若n、m gcd不爲1，結果應該是n/gcd(n,m),m/g

>>阅读原文<<