#P3077. Graph
Graph
Graph
题目描述
给定整数 。把集合 的每个大小恰为 的子集视为一个顶点。如果两个子集不相交就在它们对应的顶点之间连一条无向边,每条边的长度为 。
两点间的距离是连接它们的最短路径的长度。求所有点对中最大的距离,并统计距离恰为该最大值的有序点对数量。不同顶点 对应的 和 分别计数。
输入格式
第一行包含测试组数 ()。接下来 行,每行包含整数 ()。
输出格式
对每组数据输出一行两个整数,依次为最大距离和相应有序点对数。两个数均对 取模。
样例
1
3
2 60