k = 74 K = 1<= P: print(0) else: v = 1 << (N.bit_length() + 1) // 2 fa = [1] * (2*v+2) fainv = [1] * (2*v+2) for i in range(2*v+1): fa[i+1] = fa[i] * (i+1) % P fainv[-1] = pow(fa[-1], P-2, P) for i in range(2*v+1)[::-1]: fainv[i] = fainv[i+1] * (i+1) % P T = create_table(v) print(fact(N, T))