For problem statement at 1000-1999/1500-1599/1530-1539/1536/problemF.txt this is a correct solution, but verifier at 1000-1999/1500-1599/1530-1539/1536/verifierF.go ends with test 1 failed. input: 49
expected 463987191 got 762276233
exit status 1 can you fix the verifier? package main
import (
"bufio"
"fmt"
"os"
)
const MOD int64 = 1000000007
func modPow(a, e int64) int64 {
res := int64(1)
for e > 0 {
if e&1 == 1 {
res = (res * a) % MOD
}
a = (a * a) % MOD
e >>= 1
}
return res
}
func main() {
in := bufio.NewReader(os.Stdin)
var n int64
fmt.Fscan(in, &n)
if n <= 0 {
fmt.Println(0)
return
}
p := modPow(2, n-1)
ans := (p * (n % MOD)) % MOD
fmt.Println(ans)
}