| 问题描述 |
|---|
MJ很在乎科学的饮食，每天根据专家建议吃一定量的水果。MJ有n个苹果m个橙子，专家给了几种不同的方案，每种方案都分别标注了他每天该吃的苹果和橙子的数量。MJ每天会任意选择其中一种方案（不同天的方案可以相同也可以不同），同时MJ希望能够最终将苹果和橙子都吃完。在不考虑水果保质期的情况下，一共可以有多少种不同的吃法。 |
| 输入描述 |
只有一组案例。 第一行是三个正整数n、m、p，其中n表示苹果的数量，m表示橙子的数量，p表示专家列出的方案数量（n<=100，m<=100，p<=5） 从第2行到第p+1行，一共有p组数据，每组数组包含了两个非负整数a和b，表示该种方案中每天该吃a个苹果b个橙子。不同组数据中的a、b两个数字保证不会完全相同，并且不会全都为0。 |
| 输出描述 |
一个整数，表示有多少种不同的吃法。这个数字可能非常巨大，要求精确输出，这个数字最大不会超过10的100次方。输出完不要换行。 |
| 样例输入复制样例 |
50 50 5 3 1 1 1 1 2 0 4 2 0 |
| 样例输出 |
263480148051401421493552 |
| 相关 |