rt,虽然样例能过,但此题数据过强,以至于蒟蒻的代码全部TLE,吸氧都救不回来。出题人好狠
希望有大佬帮忙提供算法或优化思路
#include<bits/stdc++.h>
using namespace std;
long long n,k,a[100001][2],ans;
long long pj;
int main(){
scanf("%i%i",&n,&k);
for(int i=1;i<=n;i++){
scanf("%i",&a[i][1]);
a[i][0]=log10(a[i][1]);
a[i][1]%=k;
a[i][0]%=k;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(j==i){
continue;
}
pj=a[i][1]*a[i][0]+a[j][1];
if(pj%k==0){
ans++;
}
}
}
printf("%i",ans);
return 0;
}
码风稚嫩,还请谅解