From 267b2db7addc95c5eebb8bfb9ceeb7b953d85732 Mon Sep 17 00:00:00 2001 From: Nguyễn Gia Phong Date: Tue, 14 May 2019 11:55:28 +0700 Subject: I has always believed that I'm good at solving math problems Turns out I has been wrong all the time. And I'm not alone. --- codechef/redone.c | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 codechef/redone.c (limited to 'codechef/redone.c') diff --git a/codechef/redone.c b/codechef/redone.c new file mode 100644 index 0000000..b73fe0e --- /dev/null +++ b/codechef/redone.c @@ -0,0 +1,19 @@ +#include +#include + +int main() +{ + long long *result = malloc(sizeof(long) * 1000001); + result[0] = 1; + for (long i = 1; i < 1000002; ++i) + result[i] = result[i - 1] * (i + 1) % 1000000007; + + long t, n; + scanf("%ld", &t); + while (t--) { + scanf("%ld", &n); + printf("%ld\n", (result[n] - 1) % 1000000007); + } + + return 0; +} -- cgit 1.4.1