Package g2901_3000.s2961_double_modular_exponentiation

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    2961 - Double Modular Exponentiation.

    Medium

    You are given a 0-indexed 2D array variables where <code>variablesi = a<sub>i</sub>, b<sub>i</sub>, c<sub>i,</sub> m<sub>i</sub></code>, and an integer target.

    An index i is good if the following formula holds:

    • 0 &lt;= i &lt; variables.length

    • <code>((a<sub>i</sub><sup>b<sub>i</sub></sup> % 10)<sup>c<sub>i</sub></sup>) % m<sub>i</sub> == target</code>

    Return an array consisting of good indices in any order.

    Example 1:

    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:

    • For the index 0, variables0 = 2,3,3,10, (2<sup>3</sup> % 10)<sup>3</sup> % 10 = 2.

    • For the index 1, variables1 = 3,3,3,1, (3<sup>3</sup> % 10)<sup>3</sup> % 1 = 0.

    • For the index 2, variables2 = 6,1,1,4, (6<sup>1</sup> % 10)<sup>1</sup> % 4 = 2.

    Therefore we return 0,2 as the answer.

    Example 2:

    Input: variables = [39,3,1000,1000], target = 17

    Output: []

    Explanation: For each index i in the variables array:

    • For the index 0, variables0 = 39,3,1000,1000, (39<sup>3</sup> % 10)<sup>1000</sup> % 1000 = 1.

    Therefore we return [] as the answer.

    Constraints:

    • 1 &lt;= variables.length &lt;= 100

    • <code>variablesi == a<sub>i</sub>, b<sub>i</sub>, c<sub>i</sub>, m<sub>i</sub></code>

    • <code>1 <= a<sub>i</sub>, b<sub>i</sub>, c<sub>i</sub>, m<sub>i</sub><= 10<sup>3</sup></code>

    • <code>0 <= target <= 10<sup>3</sup></code>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final List<Integer> getGoodIndices(Array<IntArray> variables, Integer target)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait