fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int n;
  7. long long k,a[100000 + 5];
  8. cin>>n>>k;
  9. for(int i = 1; i <= n;i ++)cin>>a[i];
  10.  
  11. long long ans = 0; //dap an de bai
  12. for(int i = 1; i <= n;i ++)for(int j = i + 1;j <= n; j++)
  13. {
  14. long long so = a[i] * a[j];
  15. if(so % k == 0)ans++;//vi thoa man yeu cau de bai cho
  16. }
  17. cout<<ans;
  18. return 0 ;
  19. }
  20.  
Success #stdin #stdout 0.01s 5296KB
stdin
Standard input is empty
stdout
Standard output is empty