女裝大佬

F. 女裝大佬程序員 什麼樣才能算的上牛逼的程序員？固然是女裝大佬了．這一天在操場上，有不少男人不少女人和不少的女裝大佬．張隊長想要把他們排成ｍ列，每列一我的．要求女裝大佬必需要在男人和女人中間．而且任意相鄰的兩個必須是不一樣的角色．張隊長想知道排成ｍ列有多少種方法？web Input 一共有Ｔ組樣例．(T<=1e5)svg 每組樣例輸入一個數ｍ,表明要排成ｍ列(1<=m<=100000)．ui

>>阅读原文<<