「欸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 還是不想被打,你能設計一個能高速計算大數乘法的程式嗎?
輸入兩個非負整數 $N,M$,其中$0 \leq N,M \leq 10 ^ {200000}$
輸出一個整數,代表 $N \times M$
67 1
67
2 3
6
32897392872 308123098
10136446607843757456
benny 對不起但是 67
溫莎到此一喵
為什麼這題不是 4567 呢? 因為 4567 被佔了
洛谷 1919
| 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 |