1947번: 선물 전달

https://www.acmicpc.net/problem/1947


$O(n)$

교란(완전)순열을 구한다.

#include<cstdio>
int n;
long long r, m = 1;
int main() {
    scanf("%d", &n);
    for (int i = 2; i <= n; i++) r = (r*i + m) % (int)(1e9), m *= -1;
    printf("%lld", r);
    return 0;
}