3373：【2024年1月】2级算法等考第三题 暴力破解密码
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：6
解决：0
题目描述
## Description
提示信息:暴力破解，是一种针对于密码的破译方法，将密码进行逐个推算直到找出真正的密码为止。例如一个已知是四位并且全部由数字组成的密码，其可能共有 10000 种组合，因此最多尝试 10000 次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，但随着密码复杂度增加，破解密码的时间会指数级延长。
小蓝从一个尘封很久的硬盘上找到一个加密的压缩文件，但是忘记了密码，只记得密码长度是k位，密码可能包含大写字母、小写字母和数字。于是他找到一个破解工具，想把密码暴力破解出来。请计算破解工具最多尝试多少次可以将密码暴力破解出来。
## Input Format
一个整数k，表示密码的长度。
数据范围:
测试点 1~2:4≤k≤5;
测试点 3~4:6≤k≤10;
测试点 5~6:11≤k≤21;
测试点 7~10:22≤k≤30.
## Output Format
一个整数，表示破解工具最多尝试多少次可以将密码暴力破解出来。
```input1
4
```
```output1
14776336
```