给你一个下标从 0 开始的二维数组 variables ,其中 variables[i] = [ai, bi, ci, mi],以及一个整数 target 。
如果满足以下公式,则下标 i 是 好下标:
返回一个由 好下标 组成的数组,顺序不限 。
class Solution { public List getGoodIndices(int[][] variables, int target) { List ans = new ArrayList<>(); int n = variables.length; for (int i = 0; i < n; i++) { int a = variables[i][0] % 10; int b = variables[i][1]; int c = variables[i][2]; int m = variables[i][3]; // 使用快速幂算法计算val1 long val1 = fastPowerMod(a, b, 10); val1 %= m; // 再次使用快速幂算法计算val2 long val2 = fastPowerMod((int)val1, c, m); if (val2 == target) { ans.add(i); } } return ans; } // 快速幂算法,计算base^exp % mod private long fastPowerMod(int base, int exp, int mod) { long result = 1; base %= mod; // 保证base在模m范围内 while (exp > 0) { if ((exp & 1) != 0) { result = (result * base) % mod; } base = (base * base) % mod; exp >>= 1; } return result; } }
上一篇:网络安全(黑客)——自学2024
下一篇:Java 实现分页的几种方式详解