CF822A I'm bored with life

题目描述

假期已经结束。多亏了黑客 Leha 的帮助,Noora 成功进入了她梦寐以求的大学,这所大学位于 Pavlopolis 镇。众所周知,大学为学生的学习期间提供宿舍。因此,Noora 不得不离开 Vičkopolis,搬到 Pavlopolis。于是 Leha 完全独自一人留在了安静的小镇 Vičkopolis,他甚至因为无聊差点陷入抑郁! 为了让自己放松一下,Leha 给自己想了一个任务。他选择了两个整数 $A$ 和 $B$,然后计算 “$A$ 的阶乘” 和 “$B$ 的阶乘” 的最大公约数。形式上,Leha 想要计算 $GCD(A!, B!)$。众所周知,一个整数 $x$ 的阶乘是所有小于或等于 $x$ 的正整数的乘积,即 $x! = 1 \cdot 2 \cdot 3 \cdot \ldots \cdot (x-1) \cdot x$。例如,$4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$。回忆一下,$GCD(x, y)$ 是能够整除 $x$ 和 $y$ 的最大正整数。 Leha 已经学会了如何高效地解决这个问题。你也能不比他差地完成它,不是吗?

输入格式

输入包含一行,两个整数 $A$ 和 $B$,满足 $1 \leq A, B \leq 10^9, \min(A, B) \leq 12$。

输出格式

输出一个整数,表示 $A!$ 和 $B!$ 的最大公约数。

说明/提示

考虑样例。 $4! = 1 \cdot 2 \cdot 3 \cdot 4 = 24$。$3! = 1 \cdot 2 \cdot 3 = 6$。$24$ 和 $6$ 的最大公约数正好是 $6$。 由 ChatGPT 5 翻译