整数拼接(c++实现)

随风而散y

于 2024-03-23 21:10:35 发布

阅读量245

点赞数 3

分类专栏：算法文章标签： c++ 算法开发语言数据结构

本文链接：https://blog.csdn.net/zyang654321/article/details/136975423

版权

算法专栏收录该内容

283 篇文章 1 订阅

订阅专栏

#include<iostream>
using namespace std;
typedef long long LL;
const int N = 1e5+10;
int n,m;
int a[N],s[11][N];

int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    
    for(int i=0;i<n;i++){
        int t = a[i]%m;
        for(int j=0;j<11;j++){
            s[j][t]++;
            t = t*10 % m;
        }
    }
    LL res = 0;
    for(int i=0;i<n;i++){
        LL t = a[i] % m;
        int len = to_string(a[i]).size();
        res += s[len][(m-t)%m];
        
        LL r = t;
        while(len--) r=r*10 % m;
        if(r==(m-t)%m) res--;
    }
    printf("%lld",res);
}