当前位置:首页|资讯

LeetCode 2961. 双模幂运算

作者:您是打尖儿还是住店呢发布时间:2024-09-14

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

 

如果满足以下公式,则下标 i 是 好下标:

 

0 <= i < variables.length

((aibi % 10)ci) % mi == target

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

 

 

 

示例 1:

 

输入: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] 作为答案。

示例 2:

 

输入:variables = [[39,3,1000,1000]], target = 17

输出:[]

解释:对于 variables 数组中的每个下标 i :

1) 对于下标 0 ,variables[0] = [39,3,1000,1000] ,(393 % 10)1000 % 1000 = 1 。

因此,返回 [] 作为答案。

 

 

提示:

 

1 <= variables.length <= 100

variables[i] == [ai, bi, ci, mi]

1 <= ai, bi, ci, mi <= 103

0 <= target <= 103



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1