比赛场次	658
比赛名称	板子大赛
比赛状态	已结束比赛成绩
开始时间	2025-01-22 08:00:00
结束时间	2025-01-22 17:00:00
开放分组	全部用户
注释介绍	都是板子，AK吧！

题目名称	二项式展开
输入输出	`binomial.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
zhm	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
xxz	AAAAAAAAAA	0.030 s	3.33 MiB	100
李奇文	AAAAAAAAAA	0.030 s	3.35 MiB	100
zqy	AAAAAAAAAA	0.031 s	3.32 MiB	100
AeeE5x	AAAAAAAAAA	0.031 s	3.49 MiB	100
长安惊龙灵松	AAAAAAAAAA	0.032 s	3.52 MiB	100
Gao	AAAAAWWWWW	0.030 s	3.42 MiB	50
__b_	AAAAATTTTT	10.012 s	3.17 MiB	50
Asher	AAWAAEEEEE	1.019 s	3.30 MiB	40

二项式展开

★★ 输入文件：binomial.in 输出文件：binomial.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

形如$(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$的展开式。

【样例1输入】

【样例1输出】

a^2+2ab+b^2

【样例2输入】

【样例2输出】

a^4+4a^3b+6a^2b^2+4ab^3+b^4

【数据规模与约定】

对于50%的数据，$0\leq n\leq 30$；

对于100%的数据，$0\leq n\leq 60$。