← Home
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)
}