7-1 计算数列

7-1 计算数列

设表示一个交替两个数字 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

using namespace std;

typedef long long ll;

#define mod 998244353

int main()

{

    ll  x,a,n,ans=0,sum=0,temp=1;

    while(cin>>n)

    {

        sum=0;

        for(ll i=0;i

        {

            sum=0;

            temp=1;

            cin>>a;

            while(a!=0)

            {

                x=a%10;

                sum+=((((x*n)%mod)*11)%mod*temp)%mod;

                temp=(temp*100)%mod;

                a/=10;

            }

            sum%=mod;

            ans=(ans+sum)%mod;

        }

        cout<

    }

    return 0;

}