算法实战(九)

题目来源(PAT题目)

7-38 数列求和-加强版

题目

给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+?+AA?A（N个A）。例如A=1, N=3时，S=1+11+111=123。

输入格式：
输入数字A与非负整数N。

输出格式：
输出其N项数列之和S的值。

题解

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>

int main() {
	long double sum = 0, item = 0;
	int A, N;
	scanf("%d %d",&A,&N);
	for (int i = 0; i < N; i++) {
		item+= A * pow(10, i);
		sum += item;
	}
	printf("%.Lf", sum); // long double类型是%Lf  而double类型是%lf
	return 0;
}