hardArrayHeap Priority QueueSimulation 0 views

Final Array State After K Multiplication Operations II

You are given an integer array nums, an integer k, and an integer multiplier.

You are given an integer array nums, an integer k, and an integer multiplier.

You need to perform k operations on nums. In each operation:

After the k operations, apply modulo 10^9 + 7 to every value in nums.

Return an integer array denoting the final state of nums after performing all k operations and then applying the modulo.

Final Array State After K Multiplication Operations II diagram

Example 1

Input: nums = [2,1,3,5,6], k = 5, multiplier = 2

Output: [8,4,6,5,6]

Example 2

Input: nums = [100000,2000], k = 2, multiplier = 1000000

Output: [999999307,999999993]

Constraints

  • 1 <= nums.length <= 10^4
  • 1 <= nums[i] <= 10^9
  • 1 <= k <= 10^9
  • 1 <= multiplier <= 10^6

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.