7-1 计算数列
设表示一个交替两个数字 f(a1a2...ap−1ap,b1b2...bq−1bq) 的函数,其中 a1...ap 和 b1...bq 是以十进制表示法写入的两个整数的数字,不带前导零。
换句话说,函数 f(x,y) 通过将数字 x 和 y 从最低位数写入新的数字,从数字 y 开始,交替地混洗数字 x 和 y 。
该函数的结果也是从右到左构建的(即从较低位的数字到较高位的数字)。
例如:
f(1111,2222)=12121212
对于一个给定的数列 a1,a2,...,an,请计算 ∑i=1n∑j=1nf(ai,aj) mod 998244353 的值。
输入格式:
多组输入
输入的第一行包含一个整数 n(1≤n≤105),代表数组中的元素数。
输入的第二行包含 n 个整数 a1,a2,...,an,(1≤ai≤109) ,代表数组中的元素。
保证数组中的元素是等长的。
输出格式:
打印答案对 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; }