func main()
	var x: int :: cui@inputInt()
	var n: int :: cui@inputInt()
	var ans: int
	const mod: int :: 1000003
	for i(0, n - 1)
		var a: int :: cui@inputInt()
		do ans :: (ans + math@modPow(x, a, mod)) % mod
	end for
	do cui@print("\{ans}\n")
end func