#include #include typedef unsigned long int L; typedef double D; typedef int const b = 8; L const ep = 0x0037400000000000L; L gd; L rdiv(L n, int k) { if(k==0) return n; int t = n>>48; L np = n - ((L)t<<48) + t*gd; return (t<