#1778. 【入门】队形数量求解

【入门】队形数量求解

题目描述

nn 个人站成一排,从中选出 22 个人分别担任队长和副队长。队长和副队长不能是同一个人,请问一共有多少种不同的选法?

输入格式

第一行包含一个整数 nn

输出格式

输出一行一个整数,表示选法的种数。

5
20

数据范围与提示

  • 2n1000002 \le n \le 100000
  • 队长和副队长的身份不同,因此选法数为 nimes(n1)n imes(n-1)

来源

简单循环