@@ -45,7 +45,7 @@ class Solution {
45
45
) *
46
46
nums[cur]
47
47
) %
48
- mod
48
+ MOD
49
49
)
50
50
}
51
51
dq.add(i)
@@ -59,7 +59,7 @@ class Solution {
59
59
getSum(nums, forward, prefix, backward, suffix, prev, cur, n) *
60
60
nums[cur]
61
61
) %
62
- mod
62
+ MOD
63
63
)
64
64
}
65
65
return res.toInt()
@@ -75,34 +75,34 @@ class Solution {
75
75
cur : Int ,
76
76
next : Int ,
77
77
): Long {
78
- val sum = (cur - prev) * nums[cur].toLong() % mod * (next - cur) % mod
78
+ val sum = (cur - prev) * nums[cur].toLong() % MOD * (next - cur) % MOD
79
79
val preSum = getPresum(backward, suffix, prev + 1 , cur - 1 , next - cur)
80
80
val postSum = getPostsum(forward, prefix, cur + 1 , next - 1 , cur - prev)
81
- return (sum + preSum + postSum) % mod
81
+ return (sum + preSum + postSum) % MOD
82
82
}
83
83
84
84
private fun getPresum (backward : LongArray , suffix : LongArray , from : Int , to : Int , m : Int ): Long {
85
85
val n = backward.size
86
86
val cnt = to - from + 1L
87
87
return (
88
- (suffix[from] - suffix[to + 1 ] - cnt * (if (to + 1 == n) 0 else backward[to + 1 ]) % mod ) %
89
- mod
88
+ (suffix[from] - suffix[to + 1 ] - cnt * (if (to + 1 == n) 0 else backward[to + 1 ]) % MOD ) %
89
+ MOD
90
90
* m %
91
- mod
91
+ MOD
92
92
)
93
93
}
94
94
95
95
private fun getPostsum (forward : LongArray , prefix : LongArray , from : Int , to : Int , m : Int ): Long {
96
96
val cnt = to - from + 1L
97
97
return (
98
- (prefix[to + 1 ] - prefix[from] - cnt * (if (0 == from) 0 else forward[from - 1 ]) % mod ) %
99
- mod
98
+ (prefix[to + 1 ] - prefix[from] - cnt * (if (0 == from) 0 else forward[from - 1 ]) % MOD ) %
99
+ MOD
100
100
* m %
101
- mod
101
+ MOD
102
102
)
103
103
}
104
104
105
105
companion object {
106
- private const val mod = 1e9.toInt() + 7
106
+ private const val MOD = 1e9.toInt() + 7
107
107
}
108
108
}
0 commit comments