蓝桥杯：整数拼接

思路：
首先思考拼接两个整数的公式是什么？然后根据公式就行问题的转化，就像是我们所设的方程一样，对于方程，通常我们也会将所求的变量进行独立出来。
本题的公式是：
(a[i] * 10^len(a[j]) + a[j]) % k == 0；那么利用同余定理进行转化：
(a[i] * 10^len(a[j]) % k == - a[j] % k； 相比于暴力的两重循环的枚举，我们应该可以采用只枚举一个端点的方式，从而减少另一个端点的循环，这种方式：从左往右枚举右端点。每次枚举一个右端点，就固定该右端点，寻找前面的数里，是否存在一个满足等式的数使得上面的那个公式成立。这样就使得我们只用枚举一个端点了，并且做到了不重不漏枚举了所有的端点！但前提是，我们需要预先处理出来一个哈希表，使得它装了等式左边(a[i] * 10^len(a[j]) % k 的所有情况，而我们第二次枚举的时候，枚举的是右边的等式：- a[j] % k；所以寻找右端点左边是否有某个左端点能够使得(a[i] * 10^len(a[j]) % k的值 == - a[j] % k；

对于该段代码的解释：先获得 a[i]%k的值，然后取得a[i]的位数len；然后不断使得这个数往 (a[i] * 10len(a[j]) % k 该公式上凑，最后判断是否等于： - a[j] % k；因为我们预处理的时候把这个数本身也加入了进来，而题目要求的是下标不同的两个数，即不能是同一个数，而我们处理的时候，如果公式两边是同一个数的话，就会导致公式恒成立！

        int r=t;
        while (len--) r = r*10 % k;
        if (r == (k-t)%k) res --;

代码：

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;
int a[N];
int s[11][N];   //1e9，然后这个数最多10位，多开一位防止溢出
int n, k;

int main()
{
    //a[j]*10^len % k;
    cin >> n >> k;  //读入元素
    for (int i=0; i < n; i ++) cin >> a[i];
    for (int i = 0; i < n; i ++ )  //边输入边进行预处理
    {
        long long t = a[i]%k;
        for (int j = 0; j < 11; j ++ )
        {
            s[j][t] ++; //表示的是t是乘以10^i%k的数出现的次数。
            t = t*10%k;
        }
    }
    
    long long res=0;
    for (int i = 0; i < n; i ++ )
    {
        long long t = a[i]%k;
        int len = to_string(a[i]).size();
        res += s[len][(k-t)%k];
        int r=t;
        while (len--) r = r*10 % k;
        if (r == (k-t)%k) res --;
    }
    cout << res << endl;
    return 0;
}```