372. Super Pow

Your task is to calculate ab mod 1337 where a is a positive integer and b is an extremely large positive integer given in the form of an array.

Example1:

a = 2
b = [3]

Result: 8
Example2:

a = 2
b = [1,0]

Result: 1024

Solution:

思路:
https://leetcode.com/problems/super-pow/discuss/
Time Complexity: O(N) Space Complexity: O(N)

Solution Code:


?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,771評論 0 33
  • 秋意 文/紫色人生 采一束花 放在心里 在這個金色的季節(jié)里 和你相遇 我把風(fēng)裝進(jìn)瓶子 你把葉撒在水里 我把手遞給你...
    紫色人生閱讀 147評論 0 6
  • ?音頻隨便聽著,英語漢語一般從頭聽起 ?今天上午看了迪士尼動畫第一集hello,有一些詞明天用電腦輸入 ?晚上看了...
    xyandly閱讀 369評論 0 0
  • Given an array of meeting time intervals consisting of st...
    我是你的果果呀閱讀 90評論 0 0
  • 十幾歲的我們 不知道天高地厚 我說我要月亮 你說我給你摘 可是現(xiàn)在 你在哪兒 是被我留在時光里了嗎 我想逆流去找你...
    病氣昧閱讀 187評論 0 1