super-pow

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

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:

<div class="example-block">
Input: a = 2, b = [3]

Output: 8

Explanation:

The array <code>b = [3]</code> represents the exponent 3. Therefore, <code>a3 = 23 = 8</code>, so the result is 8.
</div>

Example 2:

<div class="example-block">
Input: a = 2, b = [1,0]

Output: 1024

Explanation:

The array <code>b = [1, 0]</code> represents the exponent 10. Therefore, <code>a10 = 210 = 1024</code>, so the result is 1024.
</div>

Example 3:

<div class="example-block">
Input: a = 1, b = [4,3,3,8,5,2]

Output: 1

Explanation:

The array <code>b = [4, 3, 3, 8, 5, 2]</code> represents a positive exponent. Since <code>a = 1</code>, any positive power of 1 is 1. Therefore, the result is 1.
</div>

&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

欧拉函数

欧拉定理

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

&nbsp;

示例 1：

<div class="example-block">
输入： a = 2, b = [3]

输出： 8

解释：

数组 <code>b = [3]</code> 表示指数 3。因此，<code>a3 = 23 = 8</code>，所以结果为 8。
</div>

示例 2：

<div class="example-block">
输入： a = 2, b = [1,0]

输出： 1024

解释：

数组 <code>b = [1, 0]</code> 表示指数 10。因此，<code>a10 = 210 = 1024</code>，所以结果为 1024。
</div>

示例 3：

<div class="example-block">
输入： a = 1, b = [4,3,3,8,5,2]

输出： 1

解释：

数组 <code>b = [4, 3, 3, 8, 5, 2]</code> 表示一个正整数指数。由于 <code>a = 1</code>，1 的任意正整数次幂都等于 1。因此，结果为 1。
</div>

&nbsp;

提示：

<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> 不含前导 0</li>
</ul>

超级次方

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

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

 

示例 1：

输入： a = 2, b = [3]

输出： 8

解释：

数组 b = [3] 表示指数 3。因此，a3 = 23 = 8，所以结果为 8。

示例 2：

输入： a = 2, b = [1,0]

输出： 1024

解释：

数组 b = [1, 0] 表示指数 10。因此，a10 = 210 = 1024，所以结果为 1024。

示例 3：

输入： a = 1, b = [4,3,3,8,5,2]

输出： 1

解释：

数组 b = [4, 3, 3, 8, 5, 2] 表示一个正整数指数。由于 a = 1，1 的任意正整数次幂都等于 1。因此，结果为 1。

 

提示：

 * 1 <= a <= 231 - 1
 * 1 <= b.length <= 2000
 * 0 <= b[i] <= 9
 * b 不含前导 0