F. Let‘s Play the Hat?

题意

n个人m张桌子k次游戏，每轮游戏将桌子上的人数分为n/m（下取整）和n/m+1（上取整），如5个人两张桌子，则桌子上的人数只能为2或3而不能出现其它，将人多的称为大桌，要求为每个人参加完k轮游戏后，在大桌上参与次数与别人至多不超过1.

题解

第一个问题是n/m的桌子有几张而n/m+1的桌子又有几张，利用鸡兔同笼的思想，假设全是n/m,那么剩下的人为n%m,因为上取整一定会大于等于下取整（等于的情况二者没差），大的话也只大1，所以替换n%m的桌子为n/m+1即可保证一轮游戏n个人都参与。那么再一轮中，其实只要考虑大桌子上的人剩下的人都去坐小桌子，要满足大家去大桌子的次数尽量相同，那就是写一个循环队列，即可满足。

#include
using namespace std;
typedef long long ll;
ll n, m, k;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		cin >> n >> m >> k;
		ll s, x;
		s = n % m;
		x = m - s;
		ll f = 1,f2;
		for (int i = 0; i < k; i++)
		{   
			f2 = f;
			
			for (int r = 0; r < s; r++)
			{
				printf("%lld ", n / m + 1);
				for (int j = 0; j < n / m + 1; j++)
				{
					printf("%lld ", f2);
					f2 = f2 % n + 1;
				}
				printf("\n");
			}
			
			f = f2;
			for (int r = 0; r < x; r++)
			{   
				printf("%lld ", n / m);
				for (int j = 0; j < n / m; j++)
				{
					printf("%lld ", f2);
					f2 = f2 % n + 1;
				}
				printf("\n");
			}
			
		}
		//printf("\n");
	}
	
}