#ifndef NTT_H
#define NTT_H

#ifndef NTRU_Q
#define NTRU_Q 5167
#endif
#ifndef NTRU_P
#define NTRU_P 857
#endif

#define ARRAY_N 1728
#define NTT_N 64
#define LOGNTT_N 6

#define MOD 4430593
#define Mhalf 2215296
#define pr 7

#define RmodM 1722679
#define Mprime -479552769

#define invN_inv9 -7692
#define invN_inv9_R2modM 1181884
// 1181884 = 18 * 2^16 + 2236

#define O_Mbar 831230
// 677119 = 12 * 2^16 + 44798
#define O_M 5167





#endif