D1. Submarine in the Rybinsk Sea (easy edition)

最新推荐文章于 2019-08-12 23:24:44 发布

原创最新推荐文章于 2019-08-12 23:24:44 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

5 篇文章

订阅专栏

本文解析了一个简单的 CodeForces D1 题目，通过将每个数字拆分成各位上的数值，并分别乘以适当的位置权重，最终求得所有输入数字经处理后的总和。文章提供了一份 C++ 实现代码，尽管该代码存在一些问题，但可以作为解决问题的基础。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//看做的人挺多，也补一下吧，还没来得及看，哈哈
http://codeforces.com/contest/1195/problem/D1
在这里插入图片描述

//这题的题意很好理解，不说了，很简单，应该做快一点的
题解：
对n个数的每一个数都有这个数n10^(2i) 加上
这个数n10^(2i+1)//i是数的位数加上就是结果
//交上就错，一样的数据，本地和交上返回的值不一样，我也是醉了，先放上下次慢慢改，溜了溜了
//这代码有点问题

#include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long
using namespace std;
const ll mod=998244353;
const int maxn=1e5+5;
ll a[maxn],b[maxn];
int n;
ll pow(ll a,ll b)
{
    ll res=1;
    while(b)
    {
        if(b&1)
        res=(a%mod)*(res%mod);
        a=(a*a)%mod;
        b=b/2;
    }
    return res%mod;
}

ll solve(ll a)
{
    ll res=0;
    ll ans=0;
    while(a)
    {
        ll temp=a%10;
        a/=10;
        res+=temp*pow(10,ans*2);
        res%=mod;
        res+=temp*pow(10,ans*2+1);
        ans++;
        res%=mod;
    }
    return res;
}

int main()
{
   cin>>n;
    for(int i=0;i<n;i++)
    {
       cin>>a[i];
    }
    ll ans=0;
    for(int i=0;i<n;i++)
    {
        ll temp;
        temp=(n*(solve(a[i])%mod))%mod;
        ans+=temp%mod;
    }
    ans%=mod;
    cout<<ans<<endl;
    return 0;
}