[BOJ] 1947번: 선물 전달

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

교란 순열을 찾아보시면 됩니다. 1번째 사람이 i번째 사람의 선물을 받았을 경우, i번째 사람이 1번째 사람의 선물을 받는다면 A[N-2]가지, i번쨰 사람이 1번째 사람의 선물을 받지 않는다면 A[N-1]가지이므로

$A_N = (N-1)(A_{N-1}+A_{N-2})$가 됩니다.

https://github.com/blisstoner/BOJ/blob/master/1947.cpp