记录编号	598214	评测结果	AAWAAEEEEE
题目名称	3273.二项式展开	最终得分	40
用户昵称	Asher	是否通过	未通过
代码语言	C++	运行时间	1.024 s
提交时间	2025-01-22 17:18:45	内存使用	3.29 MiB

#include <bits/stdc++.h>
using namespace std;
int n, a, b, x;
int C(int x, int y)
{
	int u = 1, d = 1;
	for(int i = 0;i < y; i++)
		u *= (x - i);
	for(int i = 1;i <= y; i++)
		d *= i;
//		cout << u << ' ' << d << '\n';
	return u / d;
}
int main()
{
    freopen("binomial.in", "r", stdin);
    freopen("binomial.out", "w", stdout);
    
    cin >> n;
    x = n;
    if(n == 0)
    {
        cout << 1;
        return 0;
    }
    for(int i = 0;i <= n; i++)
    {
        a = n - i;
        b = i;
        x = C(n, i);
        if(x > 1)
        	printf("%d", x);
        if(a > 0)
        {
            printf("a");
            if(a > 1)
            {
                printf("^%d", a);
            } 
        }
        if(b > 0)
        {
            printf("b");
            if(b > 1)
            {
                printf("^%d", b);
            } 
        }
        if(i != n)
        {
            printf("+");
        }
        
    }
    return 0;
}