CF888 D. Almost Identity Permutations（數學）

題目傳送html 題意：給定n，k，求至少有n-k個ai=i的排列數ios 分析： 爲方便，用n-k代替k 好比n = 5,k = 1 先看有且僅有1個ai=i的狀況：  有且僅有1個ai=i有 C 5 1 C_5^1 C51​種狀況，以a1=1爲例  剩下的四個位置，不能出現ai=i，第二位能夠填3 4 5，第三位能夠2 4 5，在二三位肯定後，四五位天然肯定  ans= C 5 1 C_5^1

>>阅读原文<<