henu oj 上一道题比这道难吧

分析：本题要用到二项式定理

本来我开始以为这是个求解二元一次方程的题（请原谅我不仔细看题），其实就是模拟求结果，关键在如何处理sqrt（b）如果是偶次项,因为是b^(1/2)所以次数变为1/2,其余按照二项式每项计算方法即可。如果是奇次项，由于int类型向下取整的特点，次数也只需变为1/2即可，正好把相加的1/2给抵消掉了。
 

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	long long a,b,n,sum1=1,sum2=1,sum3,x=0,y=0;//由于本体数据都比较大，所以一定要开long long 型
	cin>>a>>b>>n;
	for(int i=0;i<=n;i++)//循环对奇偶次项求结果
	{
		if(i%2==0)//如果该项是偶次项
		{
			sum1=1,sum2=1,sum3=1;
			if(i==0||i==n)//特判0或n的情况
			{
				sum3=1;
			}
			else if(i==1||i==n-1)//特判1或n-1的情况（其实这一步多余了，笔者这样做只是力求稳妥AC）
			{
				sum3=n;
			}
			else
			{
				for(int j=n;j>=n-i+1;j--)//其他情况的选择排列
					sum1=sum1*j;
				for(int j=i;j>=1;j--)
					sum2=sum2*j;
				sum3=sum1/sum2;
			}
			x=x+sum3*pow(a,n-i)*pow(b,i/2);//关键部分：x代表题目中的xn，对偶次项的结果进行加和
		}
		else//如果该项是奇次项
		{
			sum1=1,sum2=1,sum3=1;
			if(i==0||i==n)//特判0或n的情况
			{
				sum3=1;
			}
			else if(i==1||i==n-1)//特判1或n-1的情况
			{
				sum3=n;
			}
			else
			{
				for(int j=n;j>=n-i+1;j--)//其他情况的选择排列
					sum1=sum1*j;
				for(int j=i;j>=1;j--)
					sum2=sum2*j;
				sum3=sum1/sum2;
			}
			y=y+sum3*pow(a,n-i)*pow(b,(i/2));//关键部分：y代表题目中的yn，对奇次项的结果进行加和
		}                            //由于是奇次项，每次（i/2）的向下取整正好把sqrt（b）剔除出来
	}
	cout<<x<<' '<<y<<endl;
}