CF685A Robbers' watch

题目描述

劫匪袭击了 Gerda 的马车,他们非常善于躲避王国警察的追捕。为了让警察更难捉到他们,劫匪们使用了自己的手表。 首先,因为他们知道王国警察数学不好,所以劫匪们采用了七进制计数法。其次,他们将一天分为 $n$ 小时,每小时分为 $m$ 分钟。每个劫匪的手表分为两部分:第一部分用来表示小时,长度是显示 $0$ 到 $n-1$ 任意整数所需的最少位数;第二部分用来表示分钟,长度是显示 $0$ 到 $m-1$ 任意整数所需的最少位数。最后,如果小时或分钟在七进制下所需位数小于手表预设的位数,则要在前面补零,直到位数满足要求。 注意,显示数字 $0$ 时,每部分至少需要一位。 小劫匪想知道,有多少种可能的时刻(即小时和分钟的组合),使得手表上所有显示的数字互不重复。请帮助她计算出这样的时刻数。

输入格式

输入包含一行,两个整数 $n$ 和 $m$,用十进制表示($1 \leq n, m \leq 10^{9}$),分别表示一天有多少小时和每小时有多少分钟。

输出格式

输出一个整数,表示所有手表上显示的数字都互不相同的时刻数。

说明/提示

在第一个样例中,可能的时刻有 $(0\!:\!1)$、$(0\!:\!2)$、$(1\!:\!0)$、$(1\!:\!2)$。 在第二个样例中,可能的时刻有 $(02\!:\!1)$、$(03\!:\!1)$、$(04\!:\!1)$、$(05\!:\!1)$、$(06\!:\!1)$。 由 ChatGPT 5 翻译