diff --git a/solution/3600-3699/3653.XOR After Range Multiplication Queries I/Solution.py b/solution/3600-3699/3653.XOR After Range Multiplication Queries I/Solution.py new file mode 100644 index 0000000000000..0c6003cd92474 --- /dev/null +++ b/solution/3600-3699/3653.XOR After Range Multiplication Queries I/Solution.py @@ -0,0 +1,14 @@ +class Solution: + def xorAfterQueries(self, nums: list[int], queries: list[list[int]]) -> int: + MOD = 10**9 + 7 + copy = list(nums) + for query in queries: + li, ri, ki, vi = query + idx = li + while idx <= ri: + copy[idx] = (copy[idx] * vi) % MOD + idx += ki + xor_result = 0 + for num in copy: + xor_result ^= num + return xor_result