PID385 / 自然的雪糕
题目描述

题目背景

话说某天小岛从超市里买了许许多多的..雪糕....本来他打算存在冰箱里慢慢享用的...

结果这件事情被寝室里的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...

输出格式

一个数表示当时可能的情况数目...

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论