1107: 逆序对
时间限制：
1.000s内存限制：
128MB题目描述
求所有长度为n的01串中满足如下条件的二元组个数：
设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。
答案对1e9+7取模。
设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。
答案对1e9+7取模。
输入格式
输入一个n。
备注：n <= 1018
备注：n <= 1018
输出格式
输出答案对1e9+7取模
样例输入 content_copy
3样例输出 content_copy
6提示/说明
