super-pow

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

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

&nbsp;
Example 1:

<pre>
Input: a = 2, b = [3]
Output: 8
</pre>

Example 2:

<pre>
Input: a = 2, b = [1,0]
Output: 1024
</pre>

Example 3:

<pre>
Input: a = 1, b = [4,3,3,8,5,2]
Output: 1
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= a &lt;= 231 - 1</code></li>
	<li><code>1 &lt;= b.length &lt;= 2000</code></li>
	<li><code>0 &lt;= b[i] &lt;= 9</code></li>
	<li><code>b</code> does not contain leading zeros.</li>
</ul>

superPow

Super Pow

Pow(x, n)

powx-n

Math

Divide and Conquer

你的任务是计算 <code>ab</code> 对 <code>1337</code> 取模，<code>a</code> 是一个正整数，<code>b</code> 是一个非常大的正整数且会以数组形式给出。

 

示例 1：

<pre>
输入：a = 2, b = [3]
输出：8
</pre>

示例 2：

<pre>
输入：a = 2, b = [1,0]
输出：1024
</pre>

示例 3：

<pre>
输入：a = 1, b = [4,3,3,8,5,2]
输出：1
</pre>

示例 4：

<pre>
输入：a = 2147483647, b = [2,0,0]
输出：1198
</pre>

 

提示：

<ul>
	<li><code>1 <= a <= 231 - 1</code></li>
	<li><code>1 <= b.length <= 2000</code></li>
	<li><code>0 <= b[i] <= 9</code></li>
	<li><code>b</code> 不含前导 0</li>
</ul>