#A. 团队领导

    传统题 文件IO:leader 1000ms 256MiB

团队领导

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

乐乐拥有一家从事大型项目的公司。乐乐的公司有 nn 名员工。每当公司有新项目要开始工作时,乐乐都必须将该项目的任务分配给所有员工。

乐乐发现每次这样做对他来说都非常累。因此,他决定选择公司中最好的员工作为团队领导。每当有新项目时,乐乐都会将任务分配给团队负责人,每个团队负责人将负责一定数量的员工来给他们分配任务。为了使这个过程对团队领导公平,他们每个人都应该负责相同数量的员工。此外,每个不是团队领导的员工都必须由一个团队领导负责,并且没有团队领导对另一个团队领导负责。

给定员工人数 nn,找出乐乐可以选择团队领导人数的不同方法数,以便可以划分员工。

输入文件 leader.in

一个整数 nn2n1052 \le n \le 10^5

输出文件 leader.out

一个整数表示选择领导人数的不同方法数。

2
1
10
3

乐乐选择团队领导人数的 33 种方式分别是:

  • 11 个团队领导,99 个员工
  • 22 个团队领导,每个团队 44 个员工
  • 55 个团队领导,每个团队 11 个员工

2024 复赛集训模拟赛(五)

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-18 18:30
结束于
2024-10-20 18:30
持续时间
3.5 小时
主持人
参赛人数
5