Codeforces Round 359 (Div. 1) |
---|
Закончено |
Разбойники, напавшие на карету Герды, уже давным-давно успешно скрываются от королевских преследователей. Чтобы последним было сложнее догадаться о времени очередного нападения, разбойники используют собственные альтернативные часы.
Во-первых, так как королевские воины плохо разбираются в математике, разбойники используют в своих цифровых часах семеричную систему счисления. Во-вторых, они делят сутки на n часов, а час — на m минут. Личные часы каждого разбойника поделены на две части: в первой из них ровно столько разрядов, чтобы показать все возможные значения часа (от 0 до n - 1), а во второй — все возможные значения минут (от 0 до m - 1). В-третьих, если значение часа или минуты умещается в меньшее число разрядов, чем есть в соответствующей части часов, то запись дополняется нулями слева.
Обратите внимание, для записи числа 0 требуется один разряд.
Маленькой разбойнице интересно, сколько в течение дня существует таких моментов времени (то есть фиксированных значений часов и минут), что все цифры на часах в этот момент различны. Помогите ей посчитать это значение.
В первой строке входных данных находятся два целых числа, записанных в десятичной системе счисления, n и m (1 ≤ n, m ≤ 109) — число часов в одном дне и минут в одном часе соответственно.
В первой строке выходного файла должно содержаться единственное число, записанное в десятичной системе счисления — количество пар значений часа и минуты, таких что все отображаемые на часах цифры различны.
2 3
4
8 2
5
Для первого теста все возможные пары будут такими: (0: 1), (0: 2), (1: 0), (1: 2).
Для второго теста все возможные пары будут такими: (02: 1), (03: 1), (04: 1), (05: 1), (06: 1).
Название |
---|