7077: BZOJ3077:Graph

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

一个集合{1,2,3,….,2*K-1},选出其中所有大小为K-1的子集。视所有集合为点,若两个集合之间没有公共元素,则在两个集合之间连一条边,边权为1。图上两个点之间的距离定义为两个点之间的最长路长度。图的最长距离定义为所有点对中距离最大的点对的距离。给定K,询问图的最长距离以及有多少对点的距离等于图的最长距离。PS: (1,2) (2,1)算两对点。  


输入格式

多组数据。第一行一个整数,数据组数T 接下来T行,每行一个正整数K  


输出格式

每组数据输出一行两个整数表示答案。由于答案可能很大所以请输出Mod (10^9+7)后的值  


样例输入

1
3
 

样例输出

2 60
 

提示

对于100%的数据,2<=N<=100000 T<=25


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: