您在“自定义测试”选项卡中获得了一种神秘语言(代号“UnknownX”)。找出这门语言是什么,并用它来解决以下问题。
给定一个整数 $$$input = 1000 * n + mod$$$ ($$$1 \le n, mod \le 999$$$)。计算 $$$n$$$ 模 $$$mod$$$ 的双阶乘。
输入
输入包含单个整数 $$$input$$$ ($$$1001 \le input \le 999999$$$)。您保证 $$$input \mod 1000 \neq 0$$$。
输出
输出单个数字。
示例
输入 #1
6100
输出 #1
48
输入 #2
9900
输出 #2
45
输入 #3
100002
输出 #3
0
输入#4
123456
输出#4
171
注意
在第一个测试用例中,您需要计算 $$$6! \mod 100$$$; $$$6! = 6 * 4 * 2 = 48$$$。
在第二个测试用例中,您需要计算 $$$9! \mod 900$$$; $$$9! = 9 * 7 * 5 * 3 = 945$$$。
在第三个测试用例中,您需要计算 $$$100! \mod 2$$$;您可以注意到 $$$100!!$$$ 是 100 的倍数,因此可以被 2 整除。