Problem D: 四个运算式
Memory Limit:128 MB
Time Limit:5.000 S
Judge Style:Text Compare
Creator:
Submit:36
Solved:21
Description
小明玩扑克牌算式游戏。用给定的 13张牌,排出了如下的四个运算式。怀着成功的喜悦,尝试了各种不同的排法,寻找出了共有64种排法。
数学张老师说,可以用数字来代替扑克牌,将其扩展到给定数字 n(1~n自然数n<20),要求只用′ + ′ ′ − ′ ′ ∗ ′ ′/′,四种运算符,将其中的12个数排列成下列所示的四个运算式,不能有重复的数字,使等式成立,要求输出共有多少种不同的排法,请你编写程序求出来。
Input
输入只有一个自然数 n 。 (12=<n<20)
Output
输出一个正整数,为寻找到不同排法的数量。若找不到则输出0。
Sample Input Copy
13
Sample Output Copy
64
HINT
12=<n<20