#include <bits/stdc++.h>
#define f first
#define s second
using namespace std;
typedef long long ll;
typedef pair<ll, ll> pii;
const ll mod = 998244353;
// #include <brawlstars>
// FOR PAIN OR FOR GLORYYY ELLL PRIMOOOOOO

ll m(string s) {
	ll ans = 0;
	for(ll i = 0; i < s.size(); i++) {
		ans = (ans * 10 + s[i] - '0') % mod;
	}
	return ans;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	ll n, k;
	cin >> n >> k;
	string s;
	ll a[n];
	for(ll i = 0; i < n; i++) {
		cin >> s;
		a[i] = m(s);
	}
	s = "";
	for(ll i = 0; i < k; i++) s += "9";
	ll kk = m(s);
	ll ans = 0;
	for(ll i = 0; i < n; i++) {
		for(ll j = i; j < n; j++) {
			for(ll k = j; k < n; k++) {
				ans += ((a[i] + a[j] + a[k]) % kk == 0);
			}
		}
	}
	cout << ans << "\n";
}