简单高精度综合：加与乘

题目描述

有 n 个存储单元，一开始，所有单元都是 0，接下来依次进行 q 条修改操作：

• 加法修改操作以字符 + 开头，后接两个整数 p 与 d，表示第 p 个单元将增加 d；
• 乘法修改操作以字符 * 开头，后接一个整数 m，表示所有单元都将变成原数字的 m 倍。

请输出每个单元最后的数值。由于答案可能很大，输出这些数各自模 1,000,000,007 的余数。

输入格式

• 第一行：两个整数表示 n 与 q。
• 第二行到第 q+1 行：第 i+1 行首先有一个字符表示操作类型
  • 若是加法修改，后接两个整数 pi 与 di
  • 若是乘法修改，后接一个整数 mi

输出格式

• 单独一行：nn 个数字，表示各单元模 1,000,000,007 的余数。

数据范围

• 对于 40% 的数据，n,q≤1000
• 对于 80% 的数据，n,q≤50000
• 对于 100% 的数据，n,q≤200,000
• 1 ≤ di,mi ≤ 1,000,0001 ≤ di​,mi ​≤ 1,000,000

样例数据

输入:

3 5
+ 1 3
* 10
+ 2 6
+ 3 9
* 5

输出:

150 30 45

这一个题目是一道高精度的题目，不懂可以去A+B Problem（高精） - 洛谷和A*B Problem - 洛谷

去练练手

献上代码

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n,q;
int a[200010];
char s1[200010];
int p[200010];
int d[200010];
int m[200010];
int mod = 1000000007;
int b = 1;
signed main(){
    cin>>n>>q;
    for(int i = 1;i <= q;i ++){
        cin>>s1[i];
        if (s1[i] == '+'){
            cin>>p[i]>>d[i];
        }else{
            cin>>m[i];
        }
    }
    for(int i = q;i >= 1;i --){
        if(s1[i] == '*'){
            b *= m[i];
            b %= mod;
        }else{
            a[p[i]] += d[i] * b;
            a[p[i]] %= mod;
        }
    }
    for(int i = 1;i <= n;i ++){
        cout<<a[i]<<" ";
    }
    return 0;
}