信息学奥赛一本通1093：计算多项式的值 视频题解

信息学奥赛一本通1093：计算多项式的值

1093：计算多项式的值
http://ybt.ssoier.cn:8088/problem_show.php?pid=1093

#include<bits/stdc++.h>
using namespace std;
//微信请加 14808098 一起快乐学习信息学奥赛
int main() {

/*

1 = x^0

// 1000000 * 1000000 =.......> 5000w
TLE 超时 
int sum = 0;
int k =1 ;
// 
for(int i=0;i<=n;i++){
	sum = sum + k;
	k = k*x;
	
//	k=1;
//	for(int j=0;j<=i;j++){
//		k = k * x;
//	}
}

*/	
	double x,n;
	cin>>x>>n;
	double sum = 0;
	double k =1 ;
	// 
	for(int i=0;i<=n;i++){
		sum = sum + k;
		k = k*x;
	//	k=1;
	//	for(int j=1;j<=i;j++){
	//		k = k * x;
	//	}
	}
	printf("%.2lf",sum);

	
	return 0;
}