← 返回题目列表

Codeforces · 1331/H

H. 演出时间到了

中文机器翻译题面 查看原题

您在“自定义测试”选项卡中获得了一种神秘语言(代号“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 整除。