| 比赛场次 | 658 | 
|---|---|
| 比赛名称 | 板子大赛 | 
| 比赛状态 | 已结束比赛成绩 | 
| 开始时间 | 2025-01-22 08:00:00 | 
| 结束时间 | 2025-01-22 17:00:00 | 
| 开放分组 | 全部用户 | 
| 组织者 | syzhaoss | 
| 注释介绍 | 都是板子,AK吧! | 
| 题目名称 | 二项式展开 | 
|---|---|
| 输入输出 | binomial.in/out | 
| 时间限制 | 1000 ms (1 s) | 
| 内存限制 | 256 MiB | 
| 测试点数 | 10 简单对比 | 
| 用户 | 结果 | 时间 | 内存 | 得分 | 
|---|---|---|---|---|
|  | AAAAAAAAAA | 0.017 s | 1.54 MiB | 100 | 
|  | AAAAAAAAAA | 0.018 s | 1.54 MiB | 100 | 
|  | AAAAAAAAAA | 0.029 s | 3.33 MiB | 100 | 
|  | AAAAAAAAAA | 0.030 s | 3.30 MiB | 100 | 
|  | AAAAAAAAAA | 0.030 s | 3.33 MiB | 100 | 
|  | AAAAAAAAAA | 0.030 s | 3.35 MiB | 100 | 
|  | AAAAAAAAAA | 0.031 s | 3.32 MiB | 100 | 
|  | AAAAAAAAAA | 0.031 s | 3.49 MiB | 100 | 
|  | AAAAAAAAAA | 0.032 s | 3.52 MiB | 100 | 
|  | AAAAAWWWWW | 0.030 s | 3.42 MiB | 50 | 
|  | AAAAATTTTT | 10.012 s | 3.17 MiB | 50 | 
|  | AAWAAEEEEE | 1.019 s | 3.30 MiB | 40 | 
形如$(a+b)^n$的式子叫二项式,如下是前几个二项式的展开情况。
$(a+b)^0 =1$
$(a+b)^1 =a+b$
$(a+b)^2 =a^2+2ab+b^2$
$(a+b)^3 =a^3+3a^2b+3ab^2+b^3$
$(a+b)^4 =a^4+4a^3b+6a^2b^2+4ab^3+b^4$
现在给定一个整数$n$,求$(a+b)^n$的展开式。
输出格式请参考样例。
一行一个整数$n$。
输出$(a+b)^n$的展开式。
2
a^2+2ab+b^2
4
a^4+4a^3b+6a^2b^2+4ab^3+b^4
对于50%的数据,$0\leq n\leq 30$;
对于100%的数据,$0\leq n\leq 60$。