Description

「欸six seven🗣️🗣️🔥🔥🔥
欸six seven🗣️🗣️🔥🔥🔥
six!six!seven🥰🥰
欸six seven🗣️🗣️🔥🔥🔥
阿公$67$↗️
阿公阿公$67$↘️↗️
阿公$67$↗️
阿公$67$↗️
阿公阿公$67$↘️↗️
阿公!!🥰🥰🥰
$67$!
阿公阿公$67$↘️↗️
six seven🗣️🗣️🔥🔥🔥」
如果你不知道這是甚麼的話,這是自2025年底突然興起的新梗「$67$」。由於 $67$ 實在是太洗腦了,導致 benny 每天都會隨機在溫莎旁邊喊幾次 $67$。
溫莎不勝其擾,於是他使用了貓貓之力,給了 benny 一個詛咒:今天從 0 開始記數,喊出第 $N$ 次 67 時,benny 就要算出 $67 ^ {N}$ ,而且只能用溫莎給的超慢計算機。
但是因為 $67$ 實在是太 $67$ 了 [來源請求?][誰說的?],benny 每天還是會喊出上千次的 $67$,由於超慢計算機算 $A$ 位數乘 $B$ 位數的複雜度是 $O(A \times B)$,這導致超慢計算機很快就無法負荷這麼龐大的計算量而燒雞。
而 benny 沒有在喊出 $67$ 的五分鐘內算出 $67 ^ {N}$ 的話,溫莎就會用鯊鯊打他,雖然一點都不痛,但是 benny 還是不想被打,你能設計一個能高速計算大數乘法的程式嗎?

Input Format

輸入兩個非負整數 $N,M$,其中$0 \leq N,M \leq 10 ^ {200000}$

Output Format

輸出一個整數,代表 $N \times M$

Sample Input 1

67 1

Sample Output 1

67

Sample Input 2

2 3

Sample Output 2

6

Sample Input 3

32897392872 308123098

Sample Output 3

10136446607843757456

Hints

benny 對不起但是 67

溫莎到此一喵

Problem Source

為什麼這題不是 4567 呢? 因為 4567 被佔了
洛谷 1919

TopCoder

User's AC Ratio

100.0% (2/2)

Tags

Problem Setter

Created by boron

Subtasks

No. Testdata Range Constraints Score
1 0~1 $0 \leq N,M \leq 10 ^ 9$ 5
2 0~4 $0 \leq N,M \leq 10 ^ {10 ^ 4}$ 10
3 0~9 $0 \leq N,M \leq 10 ^ {2 \times 10 ^ 5}$ 85

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1 2 3
1 1000 65536 65536 1 2 3
2 1000 65536 65536 2 3
3 1000 65536 65536 2 3
4 1000 65536 65536 2 3
5 1000 65536 65536 3
6 1000 65536 65536 3
7 1000 65536 65536 3
8 1000 65536 65536 3
9 1000 65536 65536 3