import java.util.Scanner;
public class Main {
public static void main(String[] arg) {
Scanner scanner = new Scanner(System.in);
// todo
}
}
NC220778. CombinatoricsPuzzle
描述
输入描述
一个正整数 n。
输出描述
一个正整数表示答案,答案对 1000000007 取模。
示例1
输入:
1
输出:
2
说明:
示例2
输入:
2
输出:
46
说明:
示例3
输入:
15
输出:
391969020