← Home
For problem statement at 1000-1999/1300-1399/1370-1379/1370/problemC.txt this is a correct solution, but verifier at 1000-1999/1300-1399/1370-1379/1370/verifierC.go ends with All tests passed can you fix the verifier? package main

import (
	"bufio"
	"fmt"
	"os"
)

func isPrime(x int64) bool {
	if x < 2 {
		return false
	}
	if x%2 == 0 {
		return x == 2
	}
	for i := int64(3); i*i <= x; i += 2 {
		if x%i == 0 {
			return false
		}
	}
	return true
}

func isPow2(x int64) bool {
	return x > 0 && (x&(x-1)) == 0
}

func main() {
	in := bufio.NewReader(os.Stdin)
	out := bufio.NewWriter(os.Stdout)
	defer out.Flush()

	var t int
	fmt.Fscan(in, &t)

	for ; t > 0; t-- {
		var n int64
		fmt.Fscan(in, &n)

		var ans string
		switch {
		case n == 1:
			ans = "FastestFinger"
		case n == 2:
			ans = "Ashishgup"
		case n%2 == 1:
			ans = "Ashishgup"
		case isPow2(n):
			ans = "FastestFinger"
		case n%4 != 0 && isPrime(n/2):
			ans = "FastestFinger"
		default:
			ans = "Ashishgup"
		}

		fmt.Fprintln(out, ans)
	}
}