E - Group work

教育研究表明小组学习有诸多益处,老师想知道班级N名学生能组成多少不同小组,要求每组至少2人,两组至少有一名学生不同则为不同组。需根据给定N值计算可分组数量,给出了输入输出示例及约束条件。

Recent studies in Education show great pedagogical benefits of working in groups, especially in the freshman and sophomore years in high school. Different groups of various sizes are great and allow students to understand their differences and to train in teamwork. A teacher at a modern school wants to know how many different groups he can form in this class of NN students. The only requirement is that a group must have at least 2 students, and two groups are distinct if at least one student is in one of them and no in the other.

Your task in this problem is, given NN, compute the number of distinct groups that is possible to create in the class.

Input

A single line with an integer NN.

Constraints

  • 1≤N≤301≤N≤30

Output

A single line with the number of distinct groups that is possible to have in the class.

Examples

Input

2

Output

1

Input

3

Output

4

Note

In the first example we have two students, therefore we can only have one group. In the second example we have three students, say AA, BB and CC. We can form the groups ABAB, ACAC, BCBC and ABCABC.

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        ll ans=1;
        for(int i=1;i<=n;i++)
        {
            ans*=2;
        }
     ans-=(ll)(n+1);
     printf("%lld\n",ans);
    }
    return 0;
}

 

<think>嗯,用户遇到了Git克隆时的权限问题,报错信息是“fatal: could not create work tree dir 'e21403-common': Permission denied”。我需要帮他解决这个问题。首先,我应该回忆一下常见的权限问题原因。 根据之前看到的引用内容,比如引用[1]、[2]、[3],问题通常发生在用户没有目标目录的写入权限。用户可能是在一个需要管理员权限的目录下执行克隆,比如/opt或者系统目录。这时候,解决方法可能有几种:使用sudo提升权限,更改目录权限,或者在用户有权限的目录下克隆。 首先,用户可能需要检查当前目录的权限。比如,用户如果在/opt下克隆,而普通用户没有写入权限,就会报错。这时候,可以建议用户尝试在home目录下克隆,比如/home/username/projects,这样通常不会有权限问题。或者,如果确实需要在当前目录克隆,可能需要用sudo,但要注意这可能导致文件所有权问题,之后的操作可能需要sudo,不太方便。 另一个方法是修改目录权限,使用chmod或者chown命令,让当前用户有写入权限。但修改系统目录的权限可能有安全风险,需要谨慎,特别是生产环境。比如,用户执行sudo chmod 777 /opt可能会开放过大的权限,不建议这样做,但临时测试可能有效。更好的做法可能是将目录所有者改为当前用户,使用sudo chown -R user:group /target/directory。 另外,可能用户使用的git仓库地址有问题,或者存储库不存在,但根据报错信息,问题更可能在于本地目录权限而非远程仓库。不过,也可以建议用户检查远程地址是否正确,是否有访问权限。 总结步骤的话,应该分步指导用户:1. 检查当前目录权限;2. 尝试更换目录;3. 使用sudo(并注意后果);4. 修改目录权限或所有权。同时,提醒用户注意安全,避免不必要的权限开放。 用户可能需要具体的命令示例,比如ls -ld查看权限,mkdir创建目录,或者chmod/chown的具体用法。比如,先确认当前目录是否有权限:ls -ld .,然后根据输出判断。如果没有权限,可以建议切换到主目录,或者用sudo mkdir创建目录,再赋予权限。 还要注意,用户可能对Linux命令不太熟悉,需要给出具体的命令例子,并解释每个步骤的作用。比如,说明为什么需要sudo,以及如何正确使用chown更改所有者。 此外,用户可能在克隆公司项目或者特定仓库,所以可能需要确保目录存在且有足够的空间,但权限问题更常见。另外,如果用户之前用sudo克隆过,可能导致目录所有者是root,这时候普通用户无法写入,需要更改所有者。 最后,应该生成相关问题,帮助用户深入理解权限管理,比如如何修改目录权限,sudo的风险,或者Git配置问题。</think>### 分步解决方案 #### 错误原因分析 此错误表明当前用户对目标目录$e21403-common$没有写入权限,通常发生在以下场景: 1. 在系统级目录(如$/\text{opt}$、$/\text{usr}$)执行克隆操作 2. 目标目录已被其他用户/进程占用 3. 当前用户未加入对应用户组 #### 解决方案步骤 1. **验证当前路径权限** ```bash ls -ld . ``` 输出示例:$drwxr-xr-x 2 root root 4096\ \text{Jul}\ 10\ 10:00\ .$ 若所有者是$root$,则需进行权限调整[^1] 2. **选择安全克隆路径** ```bash cd ~ # 切换至用户主目录 mkdir projects && cd projects git clone your_repo_url ``` 3. **强制获取权限(慎用)** ```bash sudo git clone your_repo_url ``` ⚠️ 注意:此操作可能导致后续文件所有权问题,建议配合权限修正: ```bash sudo chown -R $USER:$USER e21403-common/ ``` 4. **修改目录权限(推荐)** ```bash sudo mkdir /target/path # 若目录不存在 sudo chmod 755 /target/path sudo chown $USER:$USER /target/path ``` #### 验证流程 ```mermaid graph TD A[执行git clone] --> B{报错?} B -->|是| C[检查路径权限] B -->|否| D[克隆成功] C --> E{是否为系统目录?} E -->|是| F[更换用户目录或调整权限] E -->|否| G[检查目录所有权] F --> D G --> H[使用chown/chmod修正] H --> D ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值