首页 > 试题广场 >

四个选项

[编程题]四个选项
  • 热度指数:6 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

     众所周知,高考数学中有一个题目是给出12个单项选择,每一个选择的答案是 ABCD 中的一个。

     网上盛传答案存在某种规律,使得蒙对的可能性大大增加。于是今年老师想让你安排这12个题的答案。但是他有一些条件,首先四个选项的数量必须分别为 nanbncnd。其次有 m 个额外条件,分别给出两个数字 xy,代表第 x 个题和第 y 个题的答案相同。 现在你的老师想知道,有多少种可行的方案安排答案。

输入描述:

第一行五个非负整数na,nb,nc,nd,m,保证na+nb+nc+nd=12,0≤m≤1000。

接下来m行每行两个整数x,y(1≤ x,y ≤12)代表第x个题和第y个题答案必须一样。


输出描述:
仅一行一个整数,代表可行的方案数。
示例1

输入

3 3 3 3 0

输出

369600

这道题你会答吗?花几分钟告诉大家答案吧!