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

>>阅读原文<<