“数学家“ST
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究。比如,在无聊时Ta经常从冰箱里拿出一堆苹果,然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较,他想使第一组中的最小苹果大于第二组中的最大苹果,但是这样的情况会有很多,聪明的你知道这样的情况有多少种吗?
特别说明:为了问题的简化,我们这里假设拿出的苹果有n个,而且每个苹果的大小不会相等,最后结果在64位整数范围内(%lld)-
输入
- 输入包含多组数据,每组包含一个整数n,表示从冰箱里拿出苹果的总个数。 输出
- 对于每个实例,输出符合要求的总的方案数,每个输出占一行。 样例输入
-
2 4
样例输出
-
1 17
-
import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); while(in.hasNext()){ int n=in.nextInt(); BigInteger sum=BigInteger.ZERO; for(int i=2;i<n;i++){ int t=n; BigInteger m1=BigInteger.ONE,m2=BigInteger.ONE; for(int j=i;j>0;j--){ m1=m1.multiply(BigInteger.valueOf(t)); t--; m2=m2.multiply(BigInteger.valueOf(j)); } m1=m1.divide(m2); m1=m1.multiply(BigInteger.valueOf(i-1)); sum=sum.add(m1); } sum=sum.add(BigInteger.valueOf(n-1)); System.out.println(sum); } in.close(); } }