【PTA-Python题库】第6章函数-1 使用函数求特殊a串数列和

【PTA-Python题库】第6章函数-1 使用函数求特殊a串数列和
给定两个均不超过9的正整数a和n，要求编写函数fn(a,n) 求a+aa+aaa++⋯+aa⋯aa(n个a）之和，fn须返回的是数列和
函数接口定义：
fn(a,n)
其中 a 和 n 都是用户传入的参数。 a 的值在[1, 9]范围；n 是[1, 9]区间内的个位数。函数须返回级数和
试程序样例：

/* 请在这里填写答案 */

a,b=input().split()
s=fn(int(a),int(b))
print(s)
样例：
在这里给出一组输入。例如：
2 3
例：
在这里给出相应的输出。例如：
246

解析：
第一种 时间复杂度O（n2）
def fn(a,n): s = 0 for i in range(1,n+1): for x in range(i): s +=a*pow(10,x) return s
第一种方法也可以用于 * ** **类型题目的输出
第二种 时间复杂度O（n）
def fn(a,n):
s = 0
temp = 0
for i in range(n):
temp +=apow(10,i)
s +=temp
return s