about summary refs log tree commit diff
path: root/codechef/redone.c
diff options
context:
space:
mode:
Diffstat (limited to 'codechef/redone.c')
-rw-r--r--codechef/redone.c19
1 files changed, 19 insertions, 0 deletions
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 <stdio.h>
+#include <stdlib.h>
+
+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;
+}