计算数列(求贡献)

设表示一个交替两个数字 f(a​1​​a​2​​...a​p−1​​a​p​​,b​1​​b​2​​...b​q−1​​b​q​​) 的函数，其中 a​1​​...a​p​​ 和 b​1​​...b​q​​ 是以十进制表示法写入的两个整数的数字，不带前导零。

换句话说，函数 f(x,y) 通过将数字 x 和 y 从最低位数写入新的数字，从数字 y 开始，交替地混洗数字 x 和 y 。

该函数的结果也是从右到左构建的（即从较低位的数字到较高位的数字）。

例如：

f(1111,2222)=12121212

对于一个给定的数列 a​1​​,a​2​​,...,a​n​​，请计算 ∑​i=1​n​​∑​j=1​n​​f(a​i​​,a​j​​) mod 998244353 的值。

输入格式:

多组输入

输入的第一行包含一个整数 n(1≤n≤10​5​​)，代表数组中的元素数。

输入的第二行包含 n 个整数 a​1​​,a​2​​,...,a​n​​,(1≤a​i​​≤10​9​​) ，代表数组中的元素。

保证数组中的元素是等长的。

输出格式:

打印答案对 998244353 取模后的结果

输入样例:

3
12 33 45

输出样例:

26730

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <vector>
#include <string>
using namespace std;
//int x[200010];
int main()
{
    int t;
    long long x;
    while(~scanf("%d",&t))
    {
        long long sa=0;
        for(int i = 1;i <= t; i++)
        {
            scanf("%lld",&x);
            long long q=1;
            long long sum=0;
            while(x)
            {
                sum = sum + ((((x % 10) * 11) % 998244353) * q) % 998244353;
                //sum+=((x%10*11%998244353)*(q%998244353))%998244353;
                x = x / 10;
                q = (q * 100) % 998244353;
            }
            //printf("***%lld***\n",sum);
            sum = (sum * t) % 998244353;
            sa = (sa + sum)%998244353;
            //printf("!!!%lld!!!\n",sa);
        }
        printf("%lld\n",sa);
    }
    return 0;
}