Package g2901_3000.s2961_double_modular_exponentiation

Class Solution

java.lang.Object
g2901_3000.s2961_double_modular_exponentiation.Solution
public class Solution extends java.lang.Object
2961 - Double Modular Exponentiation.

Medium

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

An index i is good if the following formula holds:

  • 0 <= i < variables.length
  • ((aibi % 10)ci) % mi == target

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:

  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.

Example 2:

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.

Constraints:

  • 1 <= variables.length <= 100
  • variables[i] == [ai, bi, ci, mi]
  • 1 <= ai, bi, ci, mi <= 103
  • 0 <= target <= 103

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    java.util.List<java.lang.Integer>
    getGoodIndices(int[][] variables, int target)
     

    Methods inherited from class java.lang.Object

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

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • getGoodIndices

      public java.util.List<java.lang.Integer> getGoodIndices(int[][] variables, int target)