摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法:遞迴

放入第N個工作時
會是N-1的種類*N-1
因為有N-1可以插入
接來比較不同的是
假使他放入每一個工作後面時 就會有一個新的工作排程
除了放入N-1編號的後面
這樣只有N-2個放置可以插入
但是放入的種類會是(N-2)的種類*(N-2)

所以推倒出來
F[1]=1 F[2]=1

F[a]=(F[a-1]*(a-1)+F[a-2]*(a-2) a>3

/**********************************************************/

#include<stdlib.h>
#include<stdio.h>
main()
{
   long long int F[3]={1,1,0},N,M;
   scanf("%lld %lld",&N,&M);
   int a;
   if(N<3) printf("%d\n",1%M);
   else
      for(a=3;a<=N;a++)
         F[2]=(F[1]*(a-1)+F[0]*(a-2))%M,F[0]=F[1],F[1]=F[2];
      printf("%lld\n",F[1]);
  return 0;
}