【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )

【每日一题】逆序对

链接：https://ac.nowcoder.com/acm/problem/14731
来源：牛客网

题目描述

求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位$ai和aj（i<j）$，则$a_i=1,a_j=0$。 答案对1e9+7取模。
输入描述:
输入一个n。
输出描述:
输出答案对$1$