double-modular-exponentiation

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a 0-indexed 2D array <code>variables</code> where <code>variables[i] = [ai, bi, ci, mi]</code>, and an integer <code>target</code>.

An index <code>i</code> is good if the following formula holds:

<ul>
	<li><code>0 &lt;= i &lt; variables.length</code></li>
	<li><code>((aibi % 10)ci) % mi == target</code></li>
</ul>

Return an array consisting of good indices in any order.

&nbsp;
Example 1:

<pre>
Input: variables = [[2,3,3,10],[3,3,3,1],[6,1,1,4]], target = 2
Output: [0,2]
Explanation: For each index i in the variables array:
1) For the index 0, variables[0] = [2,3,3,10], (23 % 10)3 % 10 = 2.
2) For the index 1, variables[1] = [3,3,3,1], (33 % 10)3 % 1 = 0.
3) For the index 2, variables[2] = [6,1,1,4], (61 % 10)1 % 4 = 2.
Therefore we return [0,2] as the answer.
</pre>

Example 2:

<pre>
Input: variables = [[39,3,1000,1000]], target = 17
Output: []
Explanation: For each index i in the variables array:
1) For the index 0, variables[0] = [39,3,1000,1000], (393 % 10)1000 % 1000 = 1.
Therefore we return [] as the answer.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= variables.length &lt;= 100</code></li>
	<li><code>variables[i] == [ai, bi, ci, mi]</code></li>
	<li><code>1 &lt;= ai, bi, ci, mi &lt;= 103</code></li>
	<li><code>0 &lt;= target &lt;= 103</code></li>
</ul>

getGoodIndices

Double Modular Exponentiation

Array

Math

Simulation

给你一个下标从 0 开始的二维数组 <code>variables</code> ，其中 <code>variables[i] = [ai, bi, ci, mi]</code>，以及一个整数 <code>target</code> 。

如果满足以下公式，则下标 <code>i</code> 是 好下标：

<ul>
	<li><code>0 &lt;= i &lt; variables.length</code></li>
	<li><code>((aibi % 10)ci) % mi == target</code></li>
</ul>

返回一个由 好下标 组成的数组，顺序不限 。

&nbsp;

示例 1：

<pre>
输入：variables = [[2,3,3,10],[3,3,3,1],[6,1,1,4]], target = 2
输出：[0,2]
解释：对于 variables 数组中的每个下标 i ：
1) 对于下标 0 ，variables[0] = [2,3,3,10] ，(23 % 10)3 % 10 = 2 。
2) 对于下标 1 ，variables[1] = [3,3,3,1] ，(33 % 10)3 % 1 = 0 。
3) 对于下标 2 ，variables[2] = [6,1,1,4] ，(61 % 10)1 % 4 = 2 。
因此，返回 [0,2] 作为答案。
</pre>

示例 2：

<pre>
输入：variables = [[39,3,1000,1000]], target = 17
输出：[]
解释：对于 variables 数组中的每个下标 i ：
1) 对于下标 0 ，variables[0] = [39,3,1000,1000] ，(393 % 10)1000 % 1000 = 1 。
因此，返回 [] 作为答案。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= variables.length &lt;= 100</code></li>
	<li><code>variables[i] == [ai, bi, ci, mi]</code></li>
	<li><code>1 &lt;= ai, bi, ci, mi &lt;= 103</code></li>
	<li><code>0 &lt;= target &lt;= 103</code></li>
</ul>