#include #include #include typedef unsigned long int L; typedef struct{L q; L r;} res; res divq(res, L); res mulq(L, L); res addq(res, res); #define sz 4000 #define T 20000 L e[sz]; void div(int r, int j){int k; res d = {0, r}; for(k=0; k