A. Great Sequence哈希

Posted 2022-03-09 辉小歌

https://codeforces.com/contest/1641/problem/A

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*3+10;
int t,n,x,a[N];
int main(void)

	cin>>t;
	while(t--)
	
		map<int,int>mp;
		cin>>n>>x;
		for(int i=0;i<n;i++) cin>>a[i];
		sort(a,a+n);
		int cnt=0;
		for(int i=0;i<n;i++)
		
			mp[a[i]]++;
			if(a[i]%x==0&&mp[a[i]/x])
			
				mp[a[i]]--;
				mp[a[i]/x]--;
				cnt+=2;
			
		
		cout<<n-cnt<<endl;
	
	return 0;