7-11 数列求和-加强版 (20 分)

简介: 7-11 数列求和-加强版 (20 分)

7-11 数列求和-加强版 (20 分)


给定某数字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的值。


输入样例:


1 3



结尾无空行


输出样例:


123


结尾无空行


#include<iostream>
using namespace std;
int arr[1000000],a,n,cnt,t;
int main(){
    cin>>a>>n;
    if(n==0){cout<<0;return 0;}
    for(int i=0;i<n;i++){
        arr[cnt++]=(a*(n-i)+t)%10;
        t=(a*(n-i)+t)/10;
    }
    if(t)arr[cnt++]=t;
    for(int i=cnt-1;i>=0;i--)cout<<arr[i];
    return 0;
}
目录
相关文章
|
3天前
|
算法 JavaScript 测试技术
【数学】【组合数学】1830. 使字符串有序的最少操作次数
【数学】【组合数学】1830. 使字符串有序的最少操作次数
|
3天前
|
算法 测试技术 C++
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
【动态规划】【前缀和】【数学】2338. 统计理想数组的数目
|
3天前
|
算法 测试技术 C#
【并集查找 最大公约数 调和数】952. 按公因数计算最大组件大小
【并集查找 最大公约数 调和数】952. 按公因数计算最大组件大小
|
3天前
|
机器学习/深度学习 存储 算法
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
数据结构与算法面试题:给定非负整数 m 和 n,计算不大于 m 的数字中,素数的个数。(提示:算法原理为埃氏筛、线性筛)
38 0
|
12月前
|
Python
从斐波那契数列求和想到的俗手、本手和妙手
从斐波那契数列求和想到的俗手、本手和妙手
73 0
|
C++
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
66 0
|
人工智能
(数论)(枚举)(前缀和)1230. K倍区间
(数论)(枚举)(前缀和)1230. K倍区间
62 0
|
算法 测试技术
每日算法刷题Day4-完全数、分情况输出、平方矩阵、斐波那契数列匹配输出
⭐每日算法题解系列文章旨在精选重点与易错的算法题,总结常见的算法思路与可能出现的错误,与笔者另一系列文章有所区别,并不是以知识点的形式提升算法能力,而是以实战习题的形式理解算法,使用算法。
115 0