return 1 if f is in {1,3,5,...,q-2} return 0 if f is in {0,2,4,...,q-1}
Preconditions: |f| bounded by 1.1*2^26,1.1*2^25,1.1*2^26,1.1*2^25,etc.
See Implementation
return 1 if f is in {1,3,5,...,q-2} return 0 if f is in {0,2,4,...,q-1}
Preconditions: |f| bounded by 1.1*2^26,1.1*2^25,1.1*2^26,1.1*2^25,etc.