a887: 一個蘿蔔一個坑
Tags :
Accepted rate : 96人/105人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-11-21 14:54

Content

春天來了,小Py有n (1 < n < 2000)顆種子,標號為1~n。他想把這些種子種到田裡,於是他在田裡挖了n個坑,編號也為1~n。現在Py想把這些種子放到這些坑裡(每個坑裡只能放一顆種子),但是編號為i的種子不能放到編號為i的坑裡,請你計算一共有多少種方法。由於方法數可能很大,輸出方法數需要%13(除以13取餘數)

Input

1<n<2000, 且n是整數。

Output

輸出方法的總數。

Sample Input #1
2
Sample Output #1
1
Sample Input #2
3
Sample Output #2
2
Sample Input #3
100
Sample Output #3
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」