U68641 划水(swim.pas/c/cpp)

U68641 划水(swim.pas/c/cpp)

题目背景

小小迪带你划水。

题目描述

原题

输入输出格式

输入格式：

第一行一个数 T。 接下来 T 行每行一个数表示 n

输出格式：

输出 T 行每行一个整数表示这个数的子数

输入输出样例

输入样例#1：

2
1234567890123456789
1021

输出样例#1：

332876913
1158

sol：一个个拆出来过于睿智，所以我们一位位讨论贡献，十分简单

// luogu-judger-enable-o2
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
inline ll read()
{
    ll s=;
    bool f=;
    char ch=' ';
    while(!isdigit(ch))
    {
        f|=(ch=='-'); ch=getchar();
    }
    while(isdigit(ch))
    {
        s=(s<<)+(s<<)+(ch^); ch=getchar();
    }
    return (f)?(-s):(s);
}
#define R(x) x=read()
inline void write(ll x)
{
    if(x<)
    {
        putchar('-'); x=-x;
    }
    if(x<)
    {
        putchar(x+'');    return;
    }
    write(x/);
    putchar((x%)+'');
    return;
}
#define W(x) write(x),putchar(' ')
#define Wl(x) write(x),putchar('\n')
const int N=;
const ll Mod=;
int T,n;
ll Bin[N],SBin[N];
char S[N];
int main()
{
    int i;
    R(T);
    Bin[]=SBin[]=;
    for(i=;i<=;i++)
    {
        SBin[i]=(SBin[i-]+(Bin[i]=Bin[i-]*%Mod))%Mod;
        Bin[i]=Bin[i-]*%Mod;
    }
    while(T--)
    {
        ll ans=,Sum=;
        scanf("%s",S+);
        n=strlen(S+);
        for(i=;i<=n;i++)
        {
            int oo=S[i]-'';
            if(!oo) continue;
            ans=(ans+Sum*SBin[n-i]%Mod*oo)%Mod;
            Sum++;
        }
        Wl(ans);
    }
    return ;
}
/*
input
1
1234567890123456789
output
332876913

input
1
1021
output
1158
*/