题目描述
题目背景
话说某天小岛从超市里买了许许多多的..雪糕....本来他打算存在冰箱里慢慢享用的...
结果这件事情被寝室里的adx发现了...于是不幸的事情发生了...
题目叙述
小岛回忆起了当时de场景...
那时...寝室里包括自己一共聚集了 n 个人...我从超市里共买了 m 袋不同种类的雪糕.....
醒来之后身边一支雪糕也没有了.....我还可以隐约知道...每个人都不会一支雪糕也不拿...
小岛想知道自己的雪糕现在会在哪...那么当时的情况下...一共有多少种不同的可能呢..?
数据规模
对于30% 的数据,n <= 10,m <= 20。
对于100%的数据, n <= 100,m<= 100。
样例解释
雪糕以 1-3 编号。共六种情况,其中三种为:
1. {1} {2, 3}
2. {2} {1, 3}
3. {3} {1, 2}
另三种与之对称。
输入格式
一行两个数 n,m...
输出格式
一个数表示当时可能的情况数目...
样例输入
样例输出