基础编程题目集 7-38 数列求和-加强版 (20分)

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int m, n;
    cin >> m >> n;
    if (n == 0)
    {
        cout << 0;
        return 0;
    }
    int sum = 0;
    string str;
    int t;
    for (int i = n; i > 0; i--)
    {
        sum += m * i;           //有i个m，即示例中3个1，两个10，1个100，并相加
        t = sum % 10;           //取最小位即为第n-i+1位，也就是个十百千万...逐位相取
        str.push_back(t + '0'); //将当前位倒序存入字符串中，length加一
        sum /= 10;              //除去最小位取得进位，在与下一位相加，如此循环
    }
    while (sum)
    { //上述循环只处理到n位，当结果大于n位时，需要对第n位的进位处理
        t = sum % 10;
        str.push_back(t + '0');
        sum /= 10;
    }
    for (int i = str.length() - 1; i >= 0; i--)
    {
        cout << str[i];
    }
}