>>577
lucasの定理とか少し大袈裟な気が。
そんなもん、(2/p)の値をみれば明らか。