二项式展开式

题目大意：

Smart最近在研究一个问题：
在整式的乘法中，我们知道
$(a+b{)}^1=a+b$，
$(a+b{)}^2=a^2+2ab+b^2$ ，等等，这些都可以用简单的手算求得。 但是我们如果要求的$(a+b{)}^n$展开式， 就不容易很快手算了。
$Smart$需要你去帮助他，这个时候应该如何去解答这个问题？

输入

输入仅一行，一个整数$n$。

输出

输出一行表达式，格式为：
$(a+b{)}^n$ = ?$a^n$ + ?$a^{(n-1)}$b + ?$a^{(n-2)}$$b^2$ + … + ?$b^n$
其中" ? "为系数。如果系数为 1，则需要省略系数；如果次数为 1，则需要省略次数；如果次数为 0，则需要省略；如果系数为 0，则需要省略这一项。注意：前面(a+b)^n 的次数n是必有的。

样例输入

样例输入1
3

样例输入2
5

样例输出

样例输出1
$(a+b{)}^3$ = $a^3$ + $3a^2$b + $3a{b}^2$ + $b^3$

样例输出2
$(a+b{)}^5$ = $a^5$ + $5a^4$b + $10a^3$$b^2$ + $10a^2$$b^3$ + $5a{b}^4$ + $b^5$

数据范围限制

30%的数据：n≤18；
60%的数据：n≤34；
100%的数据：n≤66。

解题思路：

C(n,m) 是杨辉三角嘛，弄好杨辉三角按照题意暴模就好了
水啊

源程序

老师标程：

#include <cstdio>
using namespace std;

long long f[101][101];
int n,a,b,k;

int main()
{
	freopen("power.in","r",stdin);
	freopen("power.out","w",stdout);
	scanf("%d",&n);
	f[1][1]=1;
	k=2;
	for (int i=2;i<=n+1;i++)
	{
		for (int j=1;j<=k;j++)
		 f[i][j]=f[i-1][j]+f[i-1][j-1];
		k++;
	}
	printf("(a+b)^%d=",n);
	a=n;
	b=0;
	n++;
	for (int i=1;i<=n;i++)
	{
		if (f[n][i]>1) printf("%lld",f[n][i]);
		if (a==1) printf("a");
		if (a>1) printf("a^%d",a);
		if (b==1) printf("b");
		if (b>1) printf("b^%d",b);
		if (i!=n) printf("+");
		a--;
		b++;
	}
	return 0;
}

My正经AC代码

#include <cstdio>
#include <cstring>
#include <algorithm> 
using namespace std;
int n,m,a[501],b[501],l;unsigned long long d[501][501];
void yhsj()
{
	for(int i=2;i<=n;i++)
	 for (int j=2;j<=i;j++)
	  d[i][j]=d[i-1][j-1]+d[i-1][j];
}
int main()
{
	freopen("power.in","r",stdin);
	freopen("power.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	 d[i][1]=1,d[i][i+1]=1;
	yhsj();//杨辉三角求C(n,i)
	printf("(a+b)^%d=",n);
	for (int i=0;i<=n;i++)
	 {
	 	if (i==0) {if (n==1) printf("a"); else {printf("a^");printf("%d",n);}continue;}
	 	if (i==n) {if (n==1) printf("+b"); else {printf("+b^");printf("%d",n);}continue;}
	 	l=n-i;
	 	if (d[n][i+1]==0) continue;
	 	if (l!=0)
	 	{
		 	 if (l==1&&i==1&&d[n][i+1]==1) {printf("+ab");continue;}
		 	 if (l!=1&&i==1&&d[n][i+1]==1) {printf("+a^");printf("%d",l);printf("b");continue;}
		 	 if (l==1&&i!=1&&d[n][i+1]==1) {printf("+ab^");printf("%d",i);continue;}
		 	 if (l!=1&&i!=1&&d[n][i+1]==1) {printf("+a^");printf("%d",l);printf("b^");printf("%d",i);continue;}
		 	 if (l==1&&i==1&&d[n][i+1]!=1) {printf("+");printf("%lld",d[n][i+1]);printf("ab");continue;}
		 	 if (l!=1&&i==1&&d[n][i+1]!=1) {printf("+");printf("%lld",d[n][i+1]);printf("a^");printf("%d",l);printf("b");continue;}
		 	 if (l==1&&i!=1&&d[n][i+1]!=1) {printf("+");printf("%lld",d[n][i+1]);printf("a");printf("b^");printf("%d",i);continue;}
			 if (l!=1&&i!=1&&d[n][i+1]!=1) {printf("+");printf("%lld",d[n][i+1]);printf("a^");printf("%d",l);printf("b^");printf("%d",i);continue;}
	 	}
	 	if (i==1&&d[n][i+1]==1) {printf("+b"); continue;}
	 	if (i!=1&&d[n][i+1]==1) {printf("+b^");printf("%d",i); continue;}
	 	if (i==1&&d[n][i+1]!=1) {printf("+");printf("%lld",d[n][i+1]);printf("b"); continue;}
	 	if (i!=1&&d[n][i+1]!=1) {printf("+");printf("%lld",d[n][i+1]);printf("b^");printf("%d",i);continue;}
	}
}

大打表之术了解一下

#include<cstdio> 
using namespace std; 
int main(){
	freopen("power.in","r",stdin);
	freopen("power.out","w",stdout);
	int n;
	scanf("%d",&n);
	if(n==1) printf("(a+b)^1=a+b");
	if(n==2) printf("(a+b)^2=a^2+2ab+b^2");
	if(n==3) printf("(a+b)^3=a^3+3a^2b+3ab^2+b^3");
	if(n==4) printf("(a+b)^4=a^4+4a^3b+6a^2b^2+4ab^3+b^4");
	if(n==5) printf("(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5");
	if(n==6) printf("(a+b)^6=a^6+6a^5b+15a^4b^2+20a^3b^3+15a^2b^4+6ab^5+b^6");
	if(n==7) printf("(a+b)^7=a^7+7a^6b+21a^5b^2+35a^4b^3+35a^3b^4+21a^2b^5+7ab^6+b^7");
	if(n==8) printf("(a+b)^8=a^8+8a^7b+28a^6b^2+56a^5b^3+70a^4b^4+56a^3b^5+28a^2b^6+8ab^7+b^8");
	if(n==9) printf("(a+b)^9=a^9+9a^8b+36a^7b^2+84a^6b^3+126a^5b^4+126a^4b^5+84a^3b^6+36a^2b^7+9ab^8+b^9");
	if(n==10) printf("(a+b)^10=a^10+10a^9b+45a^8b^2+120a^7b^3+210a^6b^4+252a^5b^5+210a^4b^6+120a^3b^7+45a^2b^8+10ab^9+b^10");
	if(n==11) printf("(a+b)^11=a^11+11a^10b+55a^9b^2+165a^8b^3+330a^7b^4+462a^6b^5+462a^5b^6+330a^4b^7+165a^3b^8+55a^2b^9+11ab^10+b^11");
	if(n==12) printf("(a+b)^12=a^12+12a^11b+66a^10b^2+220a^9b^3+495a^8b^4+792a^7b^5+924a^6b^6+792a^5b^7+495a^4b^8+220a^3b^9+66a^2b^10+12ab^11+b^12");
	if(n==13) printf("(a+b)^13=a^13+13a^12b+78a^11b^2+286a^10b^3+715a^9b^4+1287a^8b^5+1716a^7b^6+1716a^6b^7+1287a^5b^8+715a^4b^9+286a^3b^10+78a^2b^11+13ab^12+b^13");
	if(n==14) printf("(a+b)^14=a^14+14a^13b+91a^12b^2+364a^11b^3+1001a^10b^4+2002a^9b^5+3003a^8b^6+3432a^7b^7+3003a^6b^8+2002a^5b^9+1001a^4b^10+364a^3b^11+91a^2b^12+14ab^13+b^14");
	if(n==15) printf("(a+b)^15=a^15+15a^14b+105a^13b^2+455a^12b^3+1365a^11b^4+3003a^10b^5+5005a^9b^6+6435a^8b^7+6435a^7b^8+5005a^6b^9+3003a^5b^10+1365a^4b^11+455a^3b^12+105a^2b^13+15ab^14+b^15");
	if(n==16) printf("(a+b)^16=a^16+16a^15b+120a^14b^2+560a^13b^3+1820a^12b^4+4368a^11b^5+8008a^10b^6+11440a^9b^7+12870a^8b^8+11440a^7b^9+8008a^6b^10+4368a^5b^11+1820a^4b^12+560a^3b^13+120a^2b^14+16ab^15+b^16");
	if(n==17) printf("(a+b)^17=a^17+17a^16b+136a^15b^2+680a^14b^3+2380a^13b^4+6188a^12b^5+12376a^11b^6+19448a^10b^7+24310a^9b^8+24310a^8b^9+19448a^7b^10+12376a^6b^11+6188a^5b^12+2380a^4b^13+680a^3b^14+136a^2b^15+17ab^16+b^17");
	if(n==18) printf("(a+b)^18=a^18+18a^17b+153a^16b^2+816a^15b^3+3060a^14b^4+8568a^13b^5+18564a^12b^6+31824a^11b^7+43758a^10b^8+48620a^9b^9+43758a^8b^10+31824a^7b^11+18564a^6b^12+8568a^5b^13+3060a^4b^14+816a^3b^15+153a^2b^16+18ab^17+b^18");
	if(n==19) printf("(a+b)^19=a^19+19a^18b+171a^17b^2+969a^16b^3+3876a^15b^4+11628a^14b^5+27132a^13b^6+50388a^12b^7+75582a^11b^8+92378a^10b^9+92378a^9b^10+75582a^8b^11+50388a^7b^12+27132a^6b^13+11628a^5b^14+3876a^4b^15+969a^3b^16+171a^2b^17+19ab^18+b^19");
	if(n==20) printf("(a+b)^20=a^20+20a^19b+190a^18b^2+1140a^17b^3+4845a^16b^4+15504a^15b^5+38760a^14b^6+77520a^13b^7+125970a^12b^8+167960a^11b^9+184756a^10b^10+167960a^9b^11+125970a^8b^12+77520a^7b^13+38760a^6b^14+15504a^5b^15+4845a^4b^16+1140a^3b^17+190a^2b^18+20ab^19+b^20");
	if(n==21) printf("(a+b)^21=a^21+21a^20b+210a^19b^2+1330a^18b^3+5985a^17b^4+20349a^16b^5+54264a^15b^6+116280a^14b^7+203490a^13b^8+293930a^12b^9+352716a^11b^10+352716a^10b^11+293930a^9b^12+203490a^8b^13+116280a^7b^14+54264a^6b^15+20349a^5b^16+5985a^4b^17+1330a^3b^18+210a^2b^19+21ab^20+b^21");
	if(n==22) printf("(a+b)^22=a^22+22a^21b+231a^20b^2+1540a^19b^3+7315a^18b^4+26334a^17b^5+74613a^16b^6+170544a^15b^7+319770a^14b^8+497420a^13b^9+646646a^12b^10+705432a^11b^11+646646a^10b^12+497420a^9b^13+319770a^8b^14+170544a^7b^15+74613a^6b^16+26334a^5b^17+7315a^4b^18+1540a^3b^19+231a^2b^20+22ab^21+b^22");
	if(n==23) printf("(a+b)^23=a^23+23a^22b+253a^21b^2+1771a^20b^3+8855a^19b^4+33649a^18b^5+100947a^17b^6+245157a^16b^7+490314a^15b^8+817190a^14b^9+1144066a^13b^10+1352078a^12b^11+1352078a^11b^12+1144066a^10b^13+817190a^9b^14+490314a^8b^15+245157a^7b^16+100947a^6b^17+33649a^5b^18+8855a^4b^19+1771a^3b^20+253a^2b^21+23ab^22+b^23");
	if(n==24) printf("(a+b)^24=a^24+24a^23b+276a^22b^2+2024a^21b^3+10626a^20b^4+42504a^19b^5+134596a^18b^6+346104a^17b^7+735471a^16b^8+1307504a^15b^9+1961256a^14b^10+2496144a^13b^11+2704156a^12b^12+2496144a^11b^13+1961256a^10b^14+1307504a^9b^15+735471a^8b^16+346104a^7b^17+134596a^6b^18+42504a^5b^19+10626a^4b^20+2024a^3b^21+276a^2b^22+24ab^23+b^24");
	if(n==25) printf("(a+b)^25=a^25+25a^24b+300a^23b^2+2300a^22b^3+12650a^21b^4+53130a^20b^5+177100a^19b^6+480700a^18b^7+1081575a^17b^8+2042975a^16b^9+3268760a^15b^10+4457400a^14b^11+5200300a^13b^12+5200300a^12b^13+4457400a^11b^14+3268760a^10b^15+2042975a^9b^16+1081575a^8b^17+480700a^7b^18+177100a^6b^19+53130a^5b^20+12650a^4b^21+2300a^3b^22+300a^2b^23+25ab^24+b^25");
	if(n==26) printf("(a+b)^26=a^26+26a^25b+325a^24b^2+2600a^23b^3+14950a^22b^4+65780a^21b^5+230230a^20b^6+657800a^19b^7+1562275a^18b^8+3124550a^17b^9+5311735a^16b^10+7726160a^15b^11+9657700a^14b^12+10400600a^13b^13+9657700a^12b^14+7726160a^11b^15+5311735a^10b^16+3124550a^9b^17+1562275a^8b^18+657800a^7b^19+230230a^6b^20+65780a^5b^21+14950a^4b^22+2600a^3b^23+325a^2b^24+26ab^25+b^26");
	if(n==27) printf("(a+b)^27=a^27+27a^26b+351a^25b^2+2925a^24b^3+17550a^23b^4+80730a^22b^5+296010a^21b^6+888030a^20b^7+2220075a^19b^8+4686825a^18b^9+8436285a^17b^10+13037895a^16b^11+17383860a^15b^12+20058300a^14b^13+20058300a^13b^14+17383860a^12b^15+13037895a^11b^16+8436285a^10b^17+4686825a^9b^18+2220075a^8b^19+888030a^7b^20+296010a^6b^21+80730a^5b^22+17550a^4b^23+2925a^3b^24+351a^2b^25+27ab^26+b^27");
	if(n==28) printf("(a+b)^28=a^28+28a^27b+378a^26b^2+3276a^25b^3+20475a^24b^4+98280a^23b^5+376740a^22b^6+1184040a^21b^7+3108105a^20b^8+6906900a^19b^9+13123110a^18b^10+21474180a^17b^11+30421755a^16b^12+37442160a^15b^13+40116600a^14b^14+37442160a^13b^15+30421755a^12b^16+21474180a^11b^17+13123110a^10b^18+6906900a^9b^19+3108105a^8b^20+1184040a^7b^21+376740a^6b^22+98280a^5b^23+20475a^4b^24+3276a^3b^25+378a^2b^26+28ab^27+b^28");
	if(n==29) printf("(a+b)^29=a^29+29a^28b+406a^27b^2+3654a^26b^3+23751a^25b^4+118755a^24b^5+475020a^23b^6+1560780a^22b^7+4292145a^21b^8+10015005a^20b^9+20030010a^19b^10+34597290a^18b^11+51895935a^17b^12+67863915a^16b^13+77558760a^15b^14+77558760a^14b^15+67863915a^13b^16+51895935a^12b^17+34597290a^11b^18+20030010a^10b^19+10015005a^9b^20+4292145a^8b^21+1560780a^7b^22+475020a^6b^23+118755a^5b^24+23751a^4b^25+3654a^3b^26+406a^2b^27+29ab^28+b^29");
	if(n==30) printf("(a+b)^30=a^30+30a^29b+435a^28b^2+4060a^27b^3+27405a^26b^4+142506a^25b^5+593775a^24b^6+2035800a^23b^7+5852925a^22b^8+14307150a^21b^9+30045015a^20b^10+54627300a^19b^11+86493225a^18b^12+119759850a^17b^13+145422675a^16b^14+155117520a^15b^15+145422675a^14b^16+119759850a^13b^17+86493225a^12b^18+54627300a^11b^19+30045015a^10b^20+14307150a^9b^21+5852925a^8b^22+2035800a^7b^23+593775a^6b^24+142506a^5b^25+27405a^4b^26+4060a^3b^27+435a^2b^28+30ab^29+b^30");
	if(n==31) printf("(a+b)^31=a^31+31a^30b+465a^29b^2+4495a^28b^3+31465a^27b^4+169911a^26b^5+736281a^25b^6+2629575a^24b^7+7888725a^23b^8+20160075a^22b^9+44352165a^21b^10+84672315a^20b^11+141120525a^19b^12+206253075a^18b^13+265182525a^17b^14+300540195a^16b^15+300540195a^15b^16+265182525a^14b^17+206253075a^13b^18+141120525a^12b^19+84672315a^11b^20+44352165a^10b^21+20160075a^9b^22+7888725a^8b^23+2629575a^7b^24+736281a^6b^25+169911a^5b^26+31465a^4b^27+4495a^3b^28+465a^2b^29+31ab^30+b^31");
	if(n==32) printf("(a+b)^32=a^32+32a^31b+496a^30b^2+4960a^29b^3+35960a^28b^4+201376a^27b^5+906192a^26b^6+3365856a^25b^7+10518300a^24b^8+28048800a^23b^9+64512240a^22b^10+129024480a^21b^11+225792840a^20b^12+347373600a^19b^13+471435600a^18b^14+565722720a^17b^15+601080390a^16b^16+565722720a^15b^17+471435600a^14b^18+347373600a^13b^19+225792840a^12b^20+129024480a^11b^21+64512240a^10b^22+28048800a^9b^23+10518300a^8b^24+3365856a^7b^25+906192a^6b^26+201376a^5b^27+35960a^4b^28+4960a^3b^29+496a^2b^30+32ab^31+b^32");
	if(n==33) printf("(a+b)^33=a^33+33a^32b+528a^31b^2+5456a^30b^3+40920a^29b^4+237336a^28b^5+1107568a^27b^6+4272048a^26b^7+13884156a^25b^8+38567100a^24b^9+92561040a^23b^10+193536720a^22b^11+354817320a^21b^12+573166440a^20b^13+818809200a^19b^14+1037158320a^18b^15+1166803110a^17b^16+1166803110a^16b^17+1037158320a^15b^18+818809200a^14b^19+573166440a^13b^20+354817320a^12b^21+193536720a^11b^22+92561040a^10b^23+38567100a^9b^24+13884156a^8b^25+4272048a^7b^26+1107568a^6b^27+237336a^5b^28+40920a^4b^29+5456a^3b^30+528a^2b^31+33ab^32+b^33");
	if(n==34) printf("(a+b)^34=a^34+34a^33b+561a^32b^2+5984a^31b^3+46376a^30b^4+278256a^29b^5+1344904a^28b^6+5379616a^27b^7+18156204a^26b^8+52451256a^25b^9+131128140a^24b^10+286097760a^23b^11+548354040a^22b^12+927983760a^21b^13+1391975640a^20b^14+1855967520a^19b^15+2203961430a^18b^16+2333606220a^17b^17+2203961430a^16b^18+1855967520a^15b^19+1391975640a^14b^20+927983760a^13b^21+548354040a^12b^22+286097760a^11b^23+131128140a^10b^24+52451256a^9b^25+18156204a^8b^26+5379616a^7b^27+1344904a^6b^28+278256a^5b^29+46376a^4b^30+5984a^3b^31+561a^2b^32+34ab^33+b^34");
	if(n==35) printf("(a+b)^35=a^35+35a^34b+595a^33b^2+6545a^32b^3+52360a^31b^4+324632a^30b^5+1623160a^29b^6+6724520a^28b^7+23535820a^27b^8+70607460a^26b^9+183579396a^25b^10+417225900a^24b^11+834451800a^23b^12+1476337800a^22b^13+2319959400a^21b^14+3247943160a^20b^15+4059928950a^19b^16+4537567650a^18b^17+4537567650a^17b^18+4059928950a^16b^19+3247943160a^15b^20+2319959400a^14b^21+1476337800a^13b^22+834451800a^12b^23+417225900a^11b^24+183579396a^10b^25+70607460a^9b^26+23535820a^8b^27+6724520a^7b^28+1623160a^6b^29+324632a^5b^30+52360a^4b^31+6545a^3b^32+595a^2b^33+35ab^34+b^35");
	if(n==36) printf("(a+b)^36=a^36+36a^35b+630a^34b^2+7140a^33b^3+58905a^32b^4+376992a^31b^5+1947792a^30b^6+8347680a^29b^7+30260340a^28b^8+94143280a^27b^9+254186856a^26b^10+600805296a^25b^11+1251677700a^24b^12+2310789600a^23b^13+3796297200a^22b^14+5567902560a^21b^15+7307872110a^20b^16+8597496600a^19b^17+9075135300a^18b^18+8597496600a^17b^19+7307872110a^16b^20+5567902560a^15b^21+3796297200a^14b^22+2310789600a^13b^23+1251677700a^12b^24+600805296a^11b^25+254186856a^10b^26+94143280a^9b^27+30260340a^8b^28+8347680a^7b^29+1947792a^6b^30+376992a^5b^31+58905a^4b^32+7140a^3b^33+630a^2b^34+36ab^35+b^36");
	if(n==37) printf("(a+b)^37=a^37+37a^36b+666a^35b^2+7770a^34b^3+66045a^33b^4+435897a^32b^5+2324784a^31b^6+10295472a^30b^7+38608020a^29b^8+124403620a^28b^9+348330136a^27b^10+854992152a^26b^11+1852482996a^25b^12+3562467300a^24b^13+6107086800a^23b^14+9364199760a^22b^15+12875774670a^21b^16+15905368710a^20b^17+17672631900a^19b^18+17672631900a^18b^19+15905368710a^17b^20+12875774670a^16b^21+9364199760a^15b^22+6107086800a^14b^23+3562467300a^13b^24+1852482996a^12b^25+854992152a^11b^26+348330136a^10b^27+124403620a^9b^28+38608020a^8b^29+10295472a^7b^30+2324784a^6b^31+435897a^5b^32+66045a^4b^33+7770a^3b^34+666a^2b^35+37ab^36+b^37");
	if(n==38) printf("(a+b)^38=a^38+38a^37b+703a^36b^2+8436a^35b^3+73815a^34b^4+501942a^33b^5+2760681a^32b^6+12620256a^31b^7+48903492a^30b^8+163011640a^29b^9+472733756a^28b^10+1203322288a^27b^11+2707475148a^26b^12+5414950296a^25b^13+9669554100a^24b^14+15471286560a^23b^15+22239974430a^22b^16+28781143380a^21b^17+33578000610a^20b^18+35345263800a^19b^19+33578000610a^18b^20+28781143380a^17b^21+22239974430a^16b^22+15471286560a^15b^23+9669554100a^14b^24+5414950296a^13b^25+2707475148a^12b^26+1203322288a^11b^27+472733756a^10b^28+163011640a^9b^29+48903492a^8b^30+12620256a^7b^31+2760681a^6b^32+501942a^5b^33+73815a^4b^34+8436a^3b^35+703a^2b^36+38ab^37+b^38");
	if(n==39) printf("(a+b)^39=a^39+39a^38b+741a^37b^2+9139a^36b^3+82251a^35b^4+575757a^34b^5+3262623a^33b^6+15380937a^32b^7+61523748a^31b^8+211915132a^30b^9+635745396a^29b^10+1676056044a^28b^11+3910797436a^27b^12+8122425444a^26b^13+15084504396a^25b^14+25140840660a^24b^15+37711260990a^23b^16+51021117810a^22b^17+62359143990a^21b^18+68923264410a^20b^19+68923264410a^19b^20+62359143990a^18b^21+51021117810a^17b^22+37711260990a^16b^23+25140840660a^15b^24+15084504396a^14b^25+8122425444a^13b^26+3910797436a^12b^27+1676056044a^11b^28+635745396a^10b^29+211915132a^9b^30+61523748a^8b^31+15380937a^7b^32+3262623a^6b^33+575757a^5b^34+82251a^4b^35+9139a^3b^36+741a^2b^37+39ab^38+b^39");
	if(n==40) printf("(a+b)^40=a^40+40a^39b+780a^38b^2+9880a^37b^3+91390a^36b^4+658008a^35b^5+3838380a^34b^6+18643560a^33b^7+76904685a^32b^8+273438880a^31b^9+847660528a^30b^10+2311801440a^29b^11+5586853480a^28b^12+12033222880a^27b^13+23206929840a^26b^14+40225345056a^25b^15+62852101650a^24b^16+88732378800a^23b^17+113380261800a^22b^18+131282408400a^21b^19+137846528820a^20b^20+131282408400a^19b^21+113380261800a^18b^22+88732378800a^17b^23+62852101650a^16b^24+40225345056a^15b^25+23206929840a^14b^26+12033222880a^13b^27+5586853480a^12b^28+2311801440a^11b^29+847660528a^10b^30+273438880a^9b^31+76904685a^8b^32+18643560a^7b^33+3838380a^6b^34+658008a^5b^35+91390a^4b^36+9880a^3b^37+780a^2b^38+40ab^39+b^40");
	if(n==41) printf("(a+b)^41=a^41+41a^40b+820a^39b^2+10660a^38b^3+101270a^37b^4+749398a^36b^5+4496388a^35b^6+22481940a^34b^7+95548245a^33b^8+350343565a^32b^9+1121099408a^31b^10+3159461968a^30b^11+7898654920a^29b^12+17620076360a^28b^13+35240152720a^27b^14+63432274896a^26b^15+103077446706a^25b^16+151584480450a^24b^17+202112640600a^23b^18+244662670200a^22b^19+269128937220a^21b^20+269128937220a^20b^21+244662670200a^19b^22+202112640600a^18b^23+151584480450a^17b^24+103077446706a^16b^25+63432274896a^15b^26+35240152720a^14b^27+17620076360a^13b^28+7898654920a^12b^29+3159461968a^11b^30+1121099408a^10b^31+350343565a^9b^32+95548245a^8b^33+22481940a^7b^34+4496388a^6b^35+749398a^5b^36+101270a^4b^37+10660a^3b^38+820a^2b^39+41ab^40+b^41");
	if(n==42) printf("(a+b)^42=a^42+42a^41b+861a^40b^2+11480a^39b^3+111930a^38b^4+850668a^37b^5+5245786a^36b^6+26978328a^35b^7+118030185a^34b^8+445891810a^33b^9+1471442973a^32b^10+4280561376a^31b^11+11058116888a^30b^12+25518731280a^29b^13+52860229080a^28b^14+98672427616a^27b^15+166509721602a^26b^16+254661927156a^25b^17+353697121050a^24b^18+446775310800a^23b^19+513791607420a^22b^20+538257874440a^21b^21+513791607420a^20b^22+446775310800a^19b^23+353697121050a^18b^24+254661927156a^17b^25+166509721602a^16b^26+98672427616a^15b^27+52860229080a^14b^28+25518731280a^13b^29+11058116888a^12b^30+4280561376a^11b^31+1471442973a^10b^32+445891810a^9b^33+118030185a^8b^34+26978328a^7b^35+5245786a^6b^36+850668a^5b^37+111930a^4b^38+11480a^3b^39+861a^2b^40+42ab^41+b^42");
	if(n==43) printf("(a+b)^43=a^43+43a^42b+903a^41b^2+12341a^40b^3+123410a^39b^4+962598a^38b^5+6096454a^37b^6+32224114a^36b^7+145008513a^35b^8+563921995a^34b^9+1917334783a^33b^10+5752004349a^32b^11+15338678264a^31b^12+36576848168a^30b^13+78378960360a^29b^14+151532656696a^28b^15+265182149218a^27b^16+421171648758a^26b^17+608359048206a^25b^18+800472431850a^24b^19+960566918220a^23b^20+1052049481860a^22b^21+1052049481860a^21b^22+960566918220a^20b^23+800472431850a^19b^24+608359048206a^18b^25+421171648758a^17b^26+265182149218a^16b^27+151532656696a^15b^28+78378960360a^14b^29+36576848168a^13b^30+15338678264a^12b^31+5752004349a^11b^32+1917334783a^10b^33+563921995a^9b^34+145008513a^8b^35+32224114a^7b^36+6096454a^6b^37+962598a^5b^38+123410a^4b^39+12341a^3b^40+903a^2b^41+43ab^42+b^43");
	if(n==44) printf("(a+b)^44=a^44+44a^43b+946a^42b^2+13244a^41b^3+135751a^40b^4+1086008a^39b^5+7059052a^38b^6+38320568a^37b^7+177232627a^36b^8+708930508a^35b^9+2481256778a^34b^10+7669339132a^33b^11+21090682613a^32b^12+51915526432a^31b^13+114955808528a^30b^14+229911617056a^29b^15+416714805914a^28b^16+686353797976a^27b^17+1029530696964a^26b^18+1408831480056a^25b^19+1761039350070a^24b^20+2012616400080a^23b^21+2104098963720a^22b^22+2012616400080a^21b^23+1761039350070a^20b^24+1408831480056a^19b^25+1029530696964a^18b^26+686353797976a^17b^27+416714805914a^16b^28+229911617056a^15b^29+114955808528a^14b^30+51915526432a^13b^31+21090682613a^12b^32+7669339132a^11b^33+2481256778a^10b^34+708930508a^9b^35+177232627a^8b^36+38320568a^7b^37+7059052a^6b^38+1086008a^5b^39+135751a^4b^40+13244a^3b^41+946a^2b^42+44ab^43+b^44");
	if(n==45) printf("(a+b)^45=a^45+45a^44b+990a^43b^2+14190a^42b^3+148995a^41b^4+1221759a^40b^5+8145060a^39b^6+45379620a^38b^7+215553195a^37b^8+886163135a^36b^9+3190187286a^35b^10+10150595910a^34b^11+28760021745a^33b^12+73006209045a^32b^13+166871334960a^31b^14+344867425584a^30b^15+646626422970a^29b^16+1103068603890a^28b^17+1715884494940a^27b^18+2438362177020a^26b^19+3169870830126a^25b^20+3773655750150a^24b^21+4116715363800a^23b^22+4116715363800a^22b^23+3773655750150a^21b^24+3169870830126a^20b^25+2438362177020a^19b^26+1715884494940a^18b^27+1103068603890a^17b^28+646626422970a^16b^29+344867425584a^15b^30+166871334960a^14b^31+73006209045a^13b^32+28760021745a^12b^33+10150595910a^11b^34+3190187286a^10b^35+886163135a^9b^36+215553195a^8b^37+45379620a^7b^38+8145060a^6b^39+1221759a^5b^40+148995a^4b^41+14190a^3b^42+990a^2b^43+45ab^44+b^45");
	if(n==46) printf("(a+b)^46=a^46+46a^45b+1035a^44b^2+15180a^43b^3+163185a^42b^4+1370754a^41b^5+9366819a^40b^6+53524680a^39b^7+260932815a^38b^8+1101716330a^37b^9+4076350421a^36b^10+13340783196a^35b^11+38910617655a^34b^12+101766230790a^33b^13+239877544005a^32b^14+511738760544a^31b^15+991493848554a^30b^16+1749695026860a^29b^17+2818953098830a^28b^18+4154246671960a^27b^19+5608233007146a^26b^20+6943526580276a^25b^21+7890371113950a^24b^22+8233430727600a^23b^23+7890371113950a^22b^24+6943526580276a^21b^25+5608233007146a^20b^26+4154246671960a^19b^27+2818953098830a^18b^28+1749695026860a^17b^29+991493848554a^16b^30+511738760544a^15b^31+239877544005a^14b^32+101766230790a^13b^33+38910617655a^12b^34+13340783196a^11b^35+4076350421a^10b^36+1101716330a^9b^37+260932815a^8b^38+53524680a^7b^39+9366819a^6b^40+1370754a^5b^41+163185a^4b^42+15180a^3b^43+1035a^2b^44+46ab^45+b^46");
	if(n==47) printf("(a+b)^47=a^47+47a^46b+1081a^45b^2+16215a^44b^3+178365a^43b^4+1533939a^42b^5+10737573a^41b^6+62891499a^40b^7+314457495a^39b^8+1362649145a^38b^9+5178066751a^37b^10+17417133617a^36b^11+52251400851a^35b^12+140676848445a^34b^13+341643774795a^33b^14+751616304549a^32b^15+1503232609098a^31b^16+2741188875414a^30b^17+4568648125690a^29b^18+6973199770790a^28b^19+9762479679106a^27b^20+12551759587422a^26b^21+14833897694226a^25b^22+16123801841550a^24b^23+16123801841550a^23b^24+14833897694226a^22b^25+12551759587422a^21b^26+9762479679106a^20b^27+6973199770790a^19b^28+4568648125690a^18b^29+2741188875414a^17b^30+1503232609098a^16b^31+751616304549a^15b^32+341643774795a^14b^33+140676848445a^13b^34+52251400851a^12b^35+17417133617a^11b^36+5178066751a^10b^37+1362649145a^9b^38+314457495a^8b^39+62891499a^7b^40+10737573a^6b^41+1533939a^5b^42+178365a^4b^43+16215a^3b^44+1081a^2b^45+47ab^46+b^47");
	if(n==48) printf("(a+b)^48=a^48+48a^47b+1128a^46b^2+17296a^45b^3+194580a^44b^4+1712304a^43b^5+12271512a^42b^6+73629072a^41b^7+377348994a^40b^8+1677106640a^39b^9+6540715896a^38b^10+22595200368a^37b^11+69668534468a^36b^12+192928249296a^35b^13+482320623240a^34b^14+1093260079344a^33b^15+2254848913647a^32b^16+4244421484512a^31b^17+7309837001104a^30b^18+11541847896480a^29b^19+16735679449896a^28b^20+22314239266528a^27b^21+27385657281648a^26b^22+30957699535776a^25b^23+32247603683100a^24b^24+30957699535776a^23b^25+27385657281648a^22b^26+22314239266528a^21b^27+16735679449896a^20b^28+11541847896480a^19b^29+7309837001104a^18b^30+4244421484512a^17b^31+2254848913647a^16b^32+1093260079344a^15b^33+482320623240a^14b^34+192928249296a^13b^35+69668534468a^12b^36+22595200368a^11b^37+6540715896a^10b^38+1677106640a^9b^39+377348994a^8b^40+73629072a^7b^41+12271512a^6b^42+1712304a^5b^43+194580a^4b^44+17296a^3b^45+1128a^2b^46+48ab^47+b^48");
	if(n==49) printf("(a+b)^49=a^49+49a^48b+1176a^47b^2+18424a^46b^3+211876a^45b^4+1906884a^44b^5+13983816a^43b^6+85900584a^42b^7+450978066a^41b^8+2054455634a^40b^9+8217822536a^39b^10+29135916264a^38b^11+92263734836a^37b^12+262596783764a^36b^13+675248872536a^35b^14+1575580702584a^34b^15+3348108992991a^33b^16+6499270398159a^32b^17+11554258485616a^31b^18+18851684897584a^30b^19+28277527346376a^29b^20+39049918716424a^28b^21+49699896548176a^27b^22+58343356817424a^26b^23+63205303218876a^25b^24+63205303218876a^24b^25+58343356817424a^23b^26+49699896548176a^22b^27+39049918716424a^21b^28+28277527346376a^20b^29+18851684897584a^19b^30+11554258485616a^18b^31+6499270398159a^17b^32+3348108992991a^16b^33+1575580702584a^15b^34+675248872536a^14b^35+262596783764a^13b^36+92263734836a^12b^37+29135916264a^11b^38+8217822536a^10b^39+2054455634a^9b^40+450978066a^8b^41+85900584a^7b^42+13983816a^6b^43+1906884a^5b^44+211876a^4b^45+18424a^3b^46+1176a^2b^47+49ab^48+b^49");
	if(n==50) printf("(a+b)^50=a^50+50a^49b+1225a^48b^2+19600a^47b^3+230300a^46b^4+2118760a^45b^5+15890700a^44b^6+99884400a^43b^7+536878650a^42b^8+2505433700a^41b^9+10272278170a^40b^10+37353738800a^39b^11+121399651100a^38b^12+354860518600a^37b^13+937845656300a^36b^14+2250829575120a^35b^15+4923689695575a^34b^16+9847379391150a^33b^17+18053528883775a^32b^18+30405943383200a^31b^19+47129212243960a^30b^20+67327446062800a^29b^21+88749815264600a^28b^22+108043253365600a^27b^23+121548660036300a^26b^24+126410606437752a^25b^25+121548660036300a^24b^26+108043253365600a^23b^27+88749815264600a^22b^28+67327446062800a^21b^29+47129212243960a^20b^30+30405943383200a^19b^31+18053528883775a^18b^32+9847379391150a^17b^33+4923689695575a^16b^34+2250829575120a^15b^35+937845656300a^14b^36+354860518600a^13b^37+121399651100a^12b^38+37353738800a^11b^39+10272278170a^10b^40+2505433700a^9b^41+536878650a^8b^42+99884400a^7b^43+15890700a^6b^44+2118760a^5b^45+230300a^4b^46+19600a^3b^47+1225a^2b^48+50ab^49+b^50");
	if(n==51) printf("(a+b)^51=a^51+51a^50b+1275a^49b^2+20825a^48b^3+249900a^47b^4+2349060a^46b^5+18009460a^45b^6+115775100a^44b^7+636763050a^43b^8+3042312350a^42b^9+12777711870a^41b^10+47626016970a^40b^11+158753389900a^39b^12+476260169700a^38b^13+1292706174900a^37b^14+3188675231420a^36b^15+7174519270695a^35b^16+14771069086725a^34b^17+27900908274925a^33b^18+48459472266975a^32b^19+77535155627160a^31b^20+114456658306760a^30b^21+156077261327400a^29b^22+196793068630200a^28b^23+229591913401900a^27b^24+247959266474052a^26b^25+247959266474052a^25b^26+229591913401900a^24b^27+196793068630200a^23b^28+156077261327400a^22b^29+114456658306760a^21b^30+77535155627160a^20b^31+48459472266975a^19b^32+27900908274925a^18b^33+14771069086725a^17b^34+7174519270695a^16b^35+3188675231420a^15b^36+1292706174900a^14b^37+476260169700a^13b^38+158753389900a^12b^39+47626016970a^11b^40+12777711870a^10b^41+3042312350a^9b^42+636763050a^8b^43+115775100a^7b^44+18009460a^6b^45+2349060a^5b^46+249900a^4b^47+20825a^3b^48+1275a^2b^49+51ab^50+b^51");
	if(n==52) printf("(a+b)^52=a^52+52a^51b+1326a^50b^2+22100a^49b^3+270725a^48b^4+2598960a^47b^5+20358520a^46b^6+133784560a^45b^7+752538150a^44b^8+3679075400a^43b^9+15820024220a^42b^10+60403728840a^41b^11+206379406870a^40b^12+635013559600a^39b^13+1768966344600a^38b^14+4481381406320a^37b^15+10363194502115a^36b^16+21945588357420a^35b^17+42671977361650a^34b^18+76360380541900a^33b^19+125994627894135a^32b^20+191991813933920a^31b^21+270533919634160a^30b^22+352870329957600a^29b^23+426384982032100a^28b^24+477551179875952a^27b^25+495918532948104a^26b^26+477551179875952a^25b^27+426384982032100a^24b^28+352870329957600a^23b^29+270533919634160a^22b^30+191991813933920a^21b^31+125994627894135a^20b^32+76360380541900a^19b^33+42671977361650a^18b^34+21945588357420a^17b^35+10363194502115a^16b^36+4481381406320a^15b^37+1768966344600a^14b^38+635013559600a^13b^39+206379406870a^12b^40+60403728840a^11b^41+15820024220a^10b^42+3679075400a^9b^43+752538150a^8b^44+133784560a^7b^45+20358520a^6b^46+2598960a^5b^47+270725a^4b^48+22100a^3b^49+1326a^2b^50+52ab^51+b^52");
	if(n==53) printf("(a+b)^53=a^53+53a^52b+1378a^51b^2+23426a^50b^3+292825a^49b^4+2869685a^48b^5+22957480a^47b^6+154143080a^46b^7+886322710a^45b^8+4431613550a^44b^9+19499099620a^43b^10+76223753060a^42b^11+266783135710a^41b^12+841392966470a^40b^13+2403979904200a^39b^14+6250347750920a^38b^15+14844575908435a^37b^16+32308782859535a^36b^17+64617565719070a^35b^18+119032357903550a^34b^19+202355008436035a^33b^20+317986441828055a^32b^21+462525733568080a^31b^22+623404249591760a^30b^23+779255311989700a^29b^24+903936161908052a^28b^25+973469712824056a^27b^26+973469712824056a^26b^27+903936161908052a^25b^28+779255311989700a^24b^29+623404249591760a^23b^30+462525733568080a^22b^31+317986441828055a^21b^32+202355008436035a^20b^33+119032357903550a^19b^34+64617565719070a^18b^35+32308782859535a^17b^36+14844575908435a^16b^37+6250347750920a^15b^38+2403979904200a^14b^39+841392966470a^13b^40+266783135710a^12b^41+76223753060a^11b^42+19499099620a^10b^43+4431613550a^9b^44+886322710a^8b^45+154143080a^7b^46+22957480a^6b^47+2869685a^5b^48+292825a^4b^49+23426a^3b^50+1378a^2b^51+53ab^52+b^53");
	if(n==54) printf("(a+b)^54=a^54+54a^53b+1431a^52b^2+24804a^51b^3+316251a^50b^4+3162510a^49b^5+25827165a^48b^6+177100560a^47b^7+1040465790a^46b^8+5317936260a^45b^9+23930713170a^44b^10+95722852680a^43b^11+343006888770a^42b^12+1108176102180a^41b^13+3245372870670a^40b^14+8654327655120a^39b^15+21094923659355a^38b^16+47153358767970a^37b^17+96926348578605a^36b^18+183649923622620a^35b^19+321387366339585a^34b^20+520341450264090a^33b^21+780512175396135a^32b^22+1085929983159840a^31b^23+1402659561581460a^30b^24+1683191473897752a^29b^25+1877405874732108a^28b^26+1946939425648112a^27b^27+1877405874732108a^26b^28+1683191473897752a^25b^29+1402659561581460a^24b^30+1085929983159840a^23b^31+780512175396135a^22b^32+520341450264090a^21b^33+321387366339585a^20b^34+183649923622620a^19b^35+96926348578605a^18b^36+47153358767970a^17b^37+21094923659355a^16b^38+8654327655120a^15b^39+3245372870670a^14b^40+1108176102180a^13b^41+343006888770a^12b^42+95722852680a^11b^43+23930713170a^10b^44+5317936260a^9b^45+1040465790a^8b^46+177100560a^7b^47+25827165a^6b^48+3162510a^5b^49+316251a^4b^50+24804a^3b^51+1431a^2b^52+54ab^53+b^54");
	if(n==55) printf("(a+b)^55=a^55+55a^54b+1485a^53b^2+26235a^52b^3+341055a^51b^4+3478761a^50b^5+28989675a^49b^6+202927725a^48b^7+1217566350a^47b^8+6358402050a^46b^9+29248649430a^45b^10+119653565850a^44b^11+438729741450a^43b^12+1451182990950a^42b^13+4353548972850a^41b^14+11899700525790a^40b^15+29749251314475a^39b^16+68248282427325a^38b^17+144079707346575a^37b^18+280576272201225a^36b^19+505037289962205a^35b^20+841728816603675a^34b^21+1300853625660225a^33b^22+1866442158555975a^32b^23+2488589544741300a^31b^24+3085851035479212a^30b^25+3560597348629860a^29b^26+3824345300380220a^28b^27+3824345300380220a^27b^28+3560597348629860a^26b^29+3085851035479212a^25b^30+2488589544741300a^24b^31+1866442158555975a^23b^32+1300853625660225a^22b^33+841728816603675a^21b^34+505037289962205a^20b^35+280576272201225a^19b^36+144079707346575a^18b^37+68248282427325a^17b^38+29749251314475a^16b^39+11899700525790a^15b^40+4353548972850a^14b^41+1451182990950a^13b^42+438729741450a^12b^43+119653565850a^11b^44+29248649430a^10b^45+6358402050a^9b^46+1217566350a^8b^47+202927725a^7b^48+28989675a^6b^49+3478761a^5b^50+341055a^4b^51+26235a^3b^52+1485a^2b^53+55ab^54+b^55");
	if(n==56) printf("(a+b)^56=a^56+56a^55b+1540a^54b^2+27720a^53b^3+367290a^52b^4+3819816a^51b^5+32468436a^50b^6+231917400a^49b^7+1420494075a^48b^8+7575968400a^47b^9+35607051480a^46b^10+148902215280a^45b^11+558383307300a^44b^12+1889912732400a^43b^13+5804731963800a^42b^14+16253249498640a^41b^15+41648951840265a^40b^16+97997533741800a^39b^17+212327989773900a^38b^18+424655979547800a^37b^19+785613562163430a^36b^20+1346766106565880a^35b^21+2142582442263900a^34b^22+3167295784216200a^33b^23+4355031703297275a^32b^24+5574440580220512a^31b^25+6646448384109072a^30b^26+7384942649010080a^29b^27+7648690600760440a^28b^28+7384942649010080a^27b^29+6646448384109072a^26b^30+5574440580220512a^25b^31+4355031703297275a^24b^32+3167295784216200a^23b^33+2142582442263900a^22b^34+1346766106565880a^21b^35+785613562163430a^20b^36+424655979547800a^19b^37+212327989773900a^18b^38+97997533741800a^17b^39+41648951840265a^16b^40+16253249498640a^15b^41+5804731963800a^14b^42+1889912732400a^13b^43+558383307300a^12b^44+148902215280a^11b^45+35607051480a^10b^46+7575968400a^9b^47+1420494075a^8b^48+231917400a^7b^49+32468436a^6b^50+3819816a^5b^51+367290a^4b^52+27720a^3b^53+1540a^2b^54+56ab^55+b^56");
	if(n==57) printf("(a+b)^57=a^57+57a^56b+1596a^55b^2+29260a^54b^3+395010a^53b^4+4187106a^52b^5+36288252a^51b^6+264385836a^50b^7+1652411475a^49b^8+8996462475a^48b^9+43183019880a^47b^10+184509266760a^46b^11+707285522580a^45b^12+2448296039700a^44b^13+7694644696200a^43b^14+22057981462440a^42b^15+57902201338905a^41b^16+139646485582065a^40b^17+310325523515700a^39b^18+636983969321700a^38b^19+1210269541711230a^37b^20+2132379668729310a^36b^21+3489348548829780a^35b^22+5309878226480100a^34b^23+7522327487513475a^33b^24+9929472283517787a^32b^25+12220888964329584a^31b^26+14031391033119152a^30b^27+15033633249770520a^29b^28+15033633249770520a^28b^29+14031391033119152a^27b^30+12220888964329584a^26b^31+9929472283517787a^25b^32+7522327487513475a^24b^33+5309878226480100a^23b^34+3489348548829780a^22b^35+2132379668729310a^21b^36+1210269541711230a^20b^37+636983969321700a^19b^38+310325523515700a^18b^39+139646485582065a^17b^40+57902201338905a^16b^41+22057981462440a^15b^42+7694644696200a^14b^43+2448296039700a^13b^44+707285522580a^12b^45+184509266760a^11b^46+43183019880a^10b^47+8996462475a^9b^48+1652411475a^8b^49+264385836a^7b^50+36288252a^6b^51+4187106a^5b^52+395010a^4b^53+29260a^3b^54+1596a^2b^55+57ab^56+b^57");
	if(n==58) printf("(a+b)^58=a^58+58a^57b+1653a^56b^2+30856a^55b^3+424270a^54b^4+4582116a^53b^5+40475358a^52b^6+300674088a^51b^7+1916797311a^50b^8+10648873950a^49b^9+52179482355a^48b^10+227692286640a^47b^11+891794789340a^46b^12+3155581562280a^45b^13+10142940735900a^44b^14+29752626158640a^43b^15+79960182801345a^42b^16+197548686920970a^41b^17+449972009097765a^40b^18+947309492837400a^39b^19+1847253511032930a^38b^20+3342649210440540a^37b^21+5621728217559090a^36b^22+8799226775309880a^35b^23+12832205713993575a^34b^24+17451799771031262a^33b^25+22150361247847371a^32b^26+26252279997448736a^31b^27+29065024282889672a^30b^28+30067266499541040a^29b^29+29065024282889672a^28b^30+26252279997448736a^27b^31+22150361247847371a^26b^32+17451799771031262a^25b^33+12832205713993575a^24b^34+8799226775309880a^23b^35+5621728217559090a^22b^36+3342649210440540a^21b^37+1847253511032930a^20b^38+947309492837400a^19b^39+449972009097765a^18b^40+197548686920970a^17b^41+79960182801345a^16b^42+29752626158640a^15b^43+10142940735900a^14b^44+3155581562280a^13b^45+891794789340a^12b^46+227692286640a^11b^47+52179482355a^10b^48+10648873950a^9b^49+1916797311a^8b^50+300674088a^7b^51+40475358a^6b^52+4582116a^5b^53+424270a^4b^54+30856a^3b^55+1653a^2b^56+58ab^57+b^58");
	if(n==59) printf("(a+b)^59=a^59+59a^58b+1711a^57b^2+32509a^56b^3+455126a^55b^4+5006386a^54b^5+45057474a^53b^6+341149446a^52b^7+2217471399a^51b^8+12565671261a^50b^9+62828356305a^49b^10+279871768995a^48b^11+1119487075980a^47b^12+4047376351620a^46b^13+13298522298180a^45b^14+39895566894540a^44b^15+109712808959985a^43b^16+277508869722315a^42b^17+647520696018735a^41b^18+1397281501935165a^40b^19+2794563003870330a^39b^20+5189902721473470a^38b^21+8964377427999630a^37b^22+14420954992868970a^36b^23+21631432489303455a^35b^24+30284005485024837a^34b^25+39602161018878633a^33b^26+48402641245296107a^32b^27+55317304280338408a^31b^28+59132290782430712a^30b^29+59132290782430712a^29b^30+55317304280338408a^28b^31+48402641245296107a^27b^32+39602161018878633a^26b^33+30284005485024837a^25b^34+21631432489303455a^24b^35+14420954992868970a^23b^36+8964377427999630a^22b^37+5189902721473470a^21b^38+2794563003870330a^20b^39+1397281501935165a^19b^40+647520696018735a^18b^41+277508869722315a^17b^42+109712808959985a^16b^43+39895566894540a^15b^44+13298522298180a^14b^45+4047376351620a^13b^46+1119487075980a^12b^47+279871768995a^11b^48+62828356305a^10b^49+12565671261a^9b^50+2217471399a^8b^51+341149446a^7b^52+45057474a^6b^53+5006386a^5b^54+455126a^4b^55+32509a^3b^56+1711a^2b^57+59ab^58+b^59");
	if(n==60) printf("(a+b)^60=a^60+60a^59b+1770a^58b^2+34220a^57b^3+487635a^56b^4+5461512a^55b^5+50063860a^54b^6+386206920a^53b^7+2558620845a^52b^8+14783142660a^51b^9+75394027566a^50b^10+342700125300a^49b^11+1399358844975a^48b^12+5166863427600a^47b^13+17345898649800a^46b^14+53194089192720a^45b^15+149608375854525a^44b^16+387221678682300a^43b^17+925029565741050a^42b^18+2044802197953900a^41b^19+4191844505805495a^40b^20+7984465725343800a^39b^21+14154280149473100a^38b^22+23385332420868600a^37b^23+36052387482172425a^36b^24+51915437974328292a^35b^25+69886166503903470a^34b^26+88004802264174740a^33b^27+103719945525634515a^32b^28+114449595062769120a^31b^29+118264581564861424a^30b^30+114449595062769120a^29b^31+103719945525634515a^28b^32+88004802264174740a^27b^33+69886166503903470a^26b^34+51915437974328292a^25b^35+36052387482172425a^24b^36+23385332420868600a^23b^37+14154280149473100a^22b^38+7984465725343800a^21b^39+4191844505805495a^20b^40+2044802197953900a^19b^41+925029565741050a^18b^42+387221678682300a^17b^43+149608375854525a^16b^44+53194089192720a^15b^45+17345898649800a^14b^46+5166863427600a^13b^47+1399358844975a^12b^48+342700125300a^11b^49+75394027566a^10b^50+14783142660a^9b^51+2558620845a^8b^52+386206920a^7b^53+50063860a^6b^54+5461512a^5b^55+487635a^4b^56+34220a^3b^57+1770a^2b^58+60ab^59+b^60");
	if(n==61) printf("(a+b)^61=a^61+61a^60b+1830a^59b^2+35990a^58b^3+521855a^57b^4+5949147a^56b^5+55525372a^55b^6+436270780a^54b^7+2944827765a^53b^8+17341763505a^52b^9+90177170226a^51b^10+418094152866a^50b^11+1742058970275a^49b^12+6566222272575a^48b^13+22512762077400a^47b^14+70539987842520a^46b^15+202802465047245a^45b^16+536830054536825a^44b^17+1312251244423350a^43b^18+2969831763694950a^42b^19+6236646703759395a^41b^20+12176310231149295a^40b^21+22138745874816900a^39b^22+37539612570341700a^38b^23+59437719903041025a^37b^24+87967825456500717a^36b^25+121801604478231762a^35b^26+157890968768078210a^34b^27+191724747789809255a^33b^28+218169540588403635a^32b^29+232714176627630544a^31b^30+232714176627630544a^30b^31+218169540588403635a^29b^32+191724747789809255a^28b^33+157890968768078210a^27b^34+121801604478231762a^26b^35+87967825456500717a^25b^36+59437719903041025a^24b^37+37539612570341700a^23b^38+22138745874816900a^22b^39+12176310231149295a^21b^40+6236646703759395a^20b^41+2969831763694950a^19b^42+1312251244423350a^18b^43+536830054536825a^17b^44+202802465047245a^16b^45+70539987842520a^15b^46+22512762077400a^14b^47+6566222272575a^13b^48+1742058970275a^12b^49+418094152866a^11b^50+90177170226a^10b^51+17341763505a^9b^52+2944827765a^8b^53+436270780a^7b^54+55525372a^6b^55+5949147a^5b^56+521855a^4b^57+35990a^3b^58+1830a^2b^59+61ab^60+b^61");
	if(n==62) printf("(a+b)^62=a^62+62a^61b+1891a^60b^2+37820a^59b^3+557845a^58b^4+6471002a^57b^5+61474519a^56b^6+491796152a^55b^7+3381098545a^54b^8+20286591270a^53b^9+107518933731a^52b^10+508271323092a^51b^11+2160153123141a^50b^12+8308281242850a^49b^13+29078984349975a^48b^14+93052749919920a^47b^15+273342452889765a^46b^16+739632519584070a^45b^17+1849081298960175a^44b^18+4282083008118300a^43b^19+9206478467454345a^42b^20+18412956934908690a^41b^21+34315056105966195a^40b^22+59678358445158600a^39b^23+96977332473382725a^38b^24+147405545359541742a^37b^25+209769429934732479a^36b^26+279692573246309972a^35b^27+349615716557887465a^34b^28+409894288378212890a^33b^29+450883717216034179a^32b^30+465428353255261088a^31b^31+450883717216034179a^30b^32+409894288378212890a^29b^33+349615716557887465a^28b^34+279692573246309972a^27b^35+209769429934732479a^26b^36+147405545359541742a^25b^37+96977332473382725a^24b^38+59678358445158600a^23b^39+34315056105966195a^22b^40+18412956934908690a^21b^41+9206478467454345a^20b^42+4282083008118300a^19b^43+1849081298960175a^18b^44+739632519584070a^17b^45+273342452889765a^16b^46+93052749919920a^15b^47+29078984349975a^14b^48+8308281242850a^13b^49+2160153123141a^12b^50+508271323092a^11b^51+107518933731a^10b^52+20286591270a^9b^53+3381098545a^8b^54+491796152a^7b^55+61474519a^6b^56+6471002a^5b^57+557845a^4b^58+37820a^3b^59+1891a^2b^60+62ab^61+b^62");
	if(n==63) printf("(a+b)^63=a^63+63a^62b+1953a^61b^2+39711a^60b^3+595665a^59b^4+7028847a^58b^5+67945521a^57b^6+553270671a^56b^7+3872894697a^55b^8+23667689815a^54b^9+127805525001a^53b^10+615790256823a^52b^11+2668424446233a^51b^12+10468434365991a^50b^13+37387265592825a^49b^14+122131734269895a^48b^15+366395202809685a^47b^16+1012974972473835a^46b^17+2588713818544245a^45b^18+6131164307078475a^44b^19+13488561475572645a^43b^20+27619435402363035a^42b^21+52728013040874885a^41b^22+93993414551124795a^40b^23+156655690918541325a^39b^24+244382877832924467a^38b^25+357174975294274221a^37b^26+489462003181042451a^36b^27+629308289804197437a^35b^28+759510004936100355a^34b^29+860778005594247069a^33b^30+916312070471295267a^32b^31+916312070471295267a^31b^32+860778005594247069a^30b^33+759510004936100355a^29b^34+629308289804197437a^28b^35+489462003181042451a^27b^36+357174975294274221a^26b^37+244382877832924467a^25b^38+156655690918541325a^24b^39+93993414551124795a^23b^40+52728013040874885a^22b^41+27619435402363035a^21b^42+13488561475572645a^20b^43+6131164307078475a^19b^44+2588713818544245a^18b^45+1012974972473835a^17b^46+366395202809685a^16b^47+122131734269895a^15b^48+37387265592825a^14b^49+10468434365991a^13b^50+2668424446233a^12b^51+615790256823a^11b^52+127805525001a^10b^53+23667689815a^9b^54+3872894697a^8b^55+553270671a^7b^56+67945521a^6b^57+7028847a^5b^58+595665a^4b^59+39711a^3b^60+1953a^2b^61+63ab^62+b^63");
	if(n==64) printf("(a+b)^64=a^64+64a^63b+2016a^62b^2+41664a^61b^3+635376a^60b^4+7624512a^59b^5+74974368a^58b^6+621216192a^57b^7+4426165368a^56b^8+27540584512a^55b^9+151473214816a^54b^10+743595781824a^53b^11+3284214703056a^52b^12+13136858812224a^51b^13+47855699958816a^50b^14+159518999862720a^49b^15+488526937079580a^48b^16+1379370175283520a^47b^17+3601688791018080a^46b^18+8719878125622720a^45b^19+19619725782651120a^44b^20+41107996877935680a^43b^21+80347448443237920a^42b^22+146721427591999680a^41b^23+250649105469666120a^40b^24+401038568751465792a^39b^25+601557853127198688a^38b^26+846636978475316672a^37b^27+1118770292985239888a^36b^28+1388818294740297792a^35b^29+1620288010530347424a^34b^30+1777090076065542336a^33b^31+1832624140942590534a^32b^32+1777090076065542336a^31b^33+1620288010530347424a^30b^34+1388818294740297792a^29b^35+1118770292985239888a^28b^36+846636978475316672a^27b^37+601557853127198688a^26b^38+401038568751465792a^25b^39+250649105469666120a^24b^40+146721427591999680a^23b^41+80347448443237920a^22b^42+41107996877935680a^21b^43+19619725782651120a^20b^44+8719878125622720a^19b^45+3601688791018080a^18b^46+1379370175283520a^17b^47+488526937079580a^16b^48+159518999862720a^15b^49+47855699958816a^14b^50+13136858812224a^13b^51+3284214703056a^12b^52+743595781824a^11b^53+151473214816a^10b^54+27540584512a^9b^55+4426165368a^8b^56+621216192a^7b^57+74974368a^6b^58+7624512a^5b^59+635376a^4b^60+41664a^3b^61+2016a^2b^62+64ab^63+b^64");
	if(n==65) printf("(a+b)^65=a^65+65a^64b+2080a^63b^2+43680a^62b^3+677040a^61b^4+8259888a^60b^5+82598880a^59b^6+696190560a^58b^7+5047381560a^57b^8+31966749880a^56b^9+179013799328a^55b^10+895068996640a^54b^11+4027810484880a^53b^12+16421073515280a^52b^13+60992558771040a^51b^14+207374699821536a^50b^15+648045936942300a^49b^16+1867897112363100a^48b^17+4981058966301600a^47b^18+12321566916640800a^46b^19+28339603908273840a^45b^20+60727722660586800a^44b^21+121455445321173600a^43b^22+227068876035237600a^42b^23+397370533061665800a^41b^24+651687674221131912a^40b^25+1002596421878664480a^39b^26+1448194831602515360a^38b^27+1965407271460556560a^37b^28+2507588587725537680a^36b^29+3009106305270645216a^35b^30+3397378086595889760a^34b^31+3609714217008132870a^33b^32+3609714217008132870a^32b^33+3397378086595889760a^31b^34+3009106305270645216a^30b^35+2507588587725537680a^29b^36+1965407271460556560a^28b^37+1448194831602515360a^27b^38+1002596421878664480a^26b^39+651687674221131912a^25b^40+397370533061665800a^24b^41+227068876035237600a^23b^42+121455445321173600a^22b^43+60727722660586800a^21b^44+28339603908273840a^20b^45+12321566916640800a^19b^46+4981058966301600a^18b^47+1867897112363100a^17b^48+648045936942300a^16b^49+207374699821536a^15b^50+60992558771040a^14b^51+16421073515280a^13b^52+4027810484880a^12b^53+895068996640a^11b^54+179013799328a^10b^55+31966749880a^9b^56+5047381560a^8b^57+696190560a^7b^58+82598880a^6b^59+8259888a^5b^60+677040a^4b^61+43680a^3b^62+2080a^2b^63+65ab^64+b^65");
	if(n==66) printf("(a+b)^66=a^66+66a^65b+2145a^64b^2+45760a^63b^3+720720a^62b^4+8936928a^61b^5+90858768a^60b^6+778789440a^59b^7+5743572120a^58b^8+37014131440a^57b^9+210980549208a^56b^10+1074082795968a^55b^11+4922879481520a^54b^12+20448884000160a^53b^13+77413632286320a^52b^14+268367258592576a^51b^15+855420636763836a^50b^16+2515943049305400a^49b^17+6848956078664700a^48b^18+17302625882942400a^47b^19+40661170824914640a^46b^20+89067326568860640a^45b^21+182183167981760400a^44b^22+348524321356411200a^43b^23+624439409096903400a^42b^24+1049058207282797712a^41b^25+1654284096099796392a^40b^26+2450791253481179840a^39b^27+3413602103063071920a^38b^28+4472995859186094240a^37b^29+5516694892996182896a^36b^30+6406484391866534976a^35b^31+7007092303604022630a^34b^32+7219428434016265740a^33b^33+7007092303604022630a^32b^34+6406484391866534976a^31b^35+5516694892996182896a^30b^36+4472995859186094240a^29b^37+3413602103063071920a^28b^38+2450791253481179840a^27b^39+1654284096099796392a^26b^40+1049058207282797712a^25b^41+624439409096903400a^24b^42+348524321356411200a^23b^43+182183167981760400a^22b^44+89067326568860640a^21b^45+40661170824914640a^20b^46+17302625882942400a^19b^47+6848956078664700a^18b^48+2515943049305400a^17b^49+855420636763836a^16b^50+268367258592576a^15b^51+77413632286320a^14b^52+20448884000160a^13b^53+4922879481520a^12b^54+1074082795968a^11b^55+210980549208a^10b^56+37014131440a^9b^57+5743572120a^8b^58+778789440a^7b^59+90858768a^6b^60+8936928a^5b^61+720720a^4b^62+45760a^3b^63+2145a^2b^64+66ab^65+b^66");
	return 0;
}

打造了上面的大表(天秀)

#include<cstdio>
#define ull unsigned long long
using namespace std;
ull s=1; int n;
ull gcd(ull a,ull b){return (b==0)?a:gcd(b,a%b);}
void work(int n)
{
	printf("(a+b)^%d=",n);
	for (int i=0;i<=n;i++){
		ull c=(n-i+1),j=i,t;
		if (i){
			putchar('+');
			t=gcd(c,j);
			c/=t; j/=t;
			t=gcd(s,j);
			s/=t; j/=t;
			s*=c;
		}
		if (s>1) printf("%llu",s);
		if (n-i>1) printf("a^%d",n-i); 
		else if (n-i==1) printf("a");
		if (i>1) printf("b^%d",i); 
		else if (i==1) printf("b");
	}
} 
int main(){
	freopen("power.out","w",stdout);
	printf("#include<cstdio> \nusing namespace std; \nint main()\n{\n");
	printf("    scanf(");putchar('"');putchar('%');putchar('d');
	putchar('"');printf(",&n);\n");
	for(int i=1;i<=66;i++)
	{
		printf("	if(n==%d) printf(",i);putchar('"');work(i);putchar('"');printf(");\n");
	}
	printf("return 0;\n}");
	return 0;
}