This question makes no sense to me. I don't know what it means by "counts more than the identity". Then, the exercise gives me a hint: "break G into equivalence classes of conjugacy elements and see that an element belongs to the center iff it is its own conjugate"
I understand that, by the definition, an element $x$ belongs to the center of $G$ is, for all $g\in G$, we have that $xg = gx$. This implies that $x = gxg^{-1}$. I think the exercise is asking me to break each $x$ like this. But then I don't know what it is asking for, and I know if you guys could understand it by the title, but maybe the hint tells about what's expected to be the answer. Could somebody help me?
UPDATE:
With a GREAT help of Ben West in the answers, I was able to synthetize this proof by using a result previously asked by my book, so I didn't need to use the orbit stabilizer theorem as he did, so I'll leave this proof here:
Lets take all the conjugacy classes of $G$, that is:
$$Gx = \{g\cdot x: g \in G\} = \{gxg^{-1}: g\in G\}$$
Now, observe that $x\in Z(G)$ if and only if $gx=xg$, that is, $gxg^{−1} =x$ for all $g∈G$ . So $x\in Z(G)$ if and only if its conjugacy class is the singleton $\{x\}$. Then, there will be two cases: the conjugacy classes that have only $1$ element, here called $g_k$, and the ones that have more than $1$ element, here called $C_G(x)$. Since the conjugacy classes partition the group, we must have:
$$|G| = \sum |g_k| + \sum |C_k|$$
but $\sum |g_k|$ is exactly |$\text{Center}(G)$|, and $C_k(x)$ is the $k$-$th$ conjugacy class with more than $1$ element.
By this question (which were presented for me before this exercise, as a hint), we have that the cardinality of the conjugacy class is
$|C_k|=|G|/|N_G(x)| \implies |C_k||N_G(x)| = |G|$
Therefore, we have that:
$$p^a = |G| = |Z(G)| + \sum |C_k|$$ Since $|C_k|$ divides the order of the group, looking at the equation $\text{mod $p$}$ gives us:
$$0 = |Z(G)| \ \ mod \ p \implies Z(G) \text{ contains more than the identity}$$
Curiosity:
For just one element, the normalizer is the equivalence class:
$N_G(x)=\{g\in G:gxg^{-1}\subseteq\{x\}\}=\{g\in G:gxg^{-1}=x\}=C_G(x)$