第7周笔记3-求前n项和

求前n项和

        求Sn=a+aa+aaa+...+aaa..aa,其中a为一个数字，一共有n项，a和n由用户键盘输。

        对比math.h的pow(x，y)与x的y次方的复杂度

/*
求Sn=a+aa+aaa+...+aaa..aa,其中a为一个数字，一共有n项，a和n由用户键盘输。 
*/
#include<stdio.h>
#include<math.h> 
//1.复杂度较高 
int main(){
	int n,a;
	scanf("%d%d",&a,&n);
	int Sn=0,i,j;
	for(i=1;i<=n;i++){
		int an=0;
		for(j=1;j<=i;j++)
			an+=a*pow(10,j-1);
		Sn+=an;
	}
	printf("%d",Sn);
	return 0;
}
//2.复杂度较低 
/*
int main(){
	int n,a;
	scanf("%d%d",&a,&n);
	int Sn=0,p=0;
	while(n--){
		p=10*p+a;
		Sn+=p;
	}
	printf("%d",Sn);
	return 0;
}
*/