Virat and GCD
Time Limit: 10 sec
Memory Limit: 256 MB
Attempts: 54
Accuracy: 11.11%
Author: Akashdeep Goel
Continuing our journey on Virat Kohli, we know that Virat is a very successful player.
He is so successful because of his competitive nature and he can't tolerate scores less than K.
You are given a list of his scores in the previous N matches. Find the number of pairs which have GCD greater than or equal to K.
Input
First lines contains T, the number of test cases.
For each test case, the first line contains N, the number of matches and K.
Next line contains N integers denoting his scores.
Output
For every test case, print the number of pairs in list with GCD >= K.
Constraints
0 < T ≤ 10
0 < N ≤ 10^6
0 < K ≤ 10^6
0 < Ai ≤ 10^6
Example
Input:
1
5 10
10 20 35 25 100
Output:
4
ID
SUBMITTED AT
STATUS
LANGUAGE
TIME
MEMORY USED
USER
TIME
STATUS
LANGUAGE
TIME
MEMORY USED
12 months ago
cpp
0.00 sec
0 KB
12 months ago
cpp
0.00 sec
0 KB
1 year ago
cpp
10.00 sec
580 KB
1 year ago
cpp14
10.00 sec
740 KB
1 year ago
cpp14
10.00 sec
1128 KB
1 year ago
cpp14
4.59 sec
31716 KB
1 year ago
cpp14
3.75 sec
16092 KB
1 year ago
cpp
0.36 sec
3592 KB
2 years ago
cpp
4.75 sec
15944 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp
0.00 sec
0 KB
2 years ago
cpp14
4.05 sec
16092 KB
2 years ago
cpp14
0.00 sec
0 KB
2 years ago
cpp14
1.73 sec
16092 KB
2 years ago
cpp14
1.73 sec
16092 KB
3 years ago
cpp
10.00 sec
1032 KB
3 years ago
cpp
10.00 sec
1028 KB
3 years ago
cpp
10.00 sec
648 KB
4 years ago
cpp
0.07 sec
64 KB
4 years ago
cpp
10.00 sec
8004 KB
4 years ago
cpp
10.00 sec
8000 KB
4 years ago
cpp
10.00 sec
8000 KB
4 years ago
cpp14
0.00 sec
64 KB
4 years ago
cpp14
10.00 sec
4172 KB
4 years ago
cpp14
10.00 sec
4168 KB
4 years ago
java
0.13 sec
428 KB
4 years ago
java
0.00 sec
0 KB
4 years ago
java
10.24 sec
428 KB
4 years ago
cpp
10.00 sec
4172 KB
4 years ago
java
10.26 sec
428 KB
4 years ago
java
10.33 sec
428 KB
4 years ago
java
10.27 sec
428 KB
4 years ago
java
10.28 sec
428 KB
4 years ago
cpp14
0.07 sec
64 KB
4 years ago
cpp14
0.08 sec
12196 KB
4 years ago
cpp
10.00 sec
4168 KB
4 years ago
cpp
10.00 sec
8072 KB
4 years ago
cpp
10.00 sec
8072 KB
4 years ago
cpp
10.00 sec
4172 KB
4 years ago
cpp
10.00 sec
8076 KB
4 years ago
cpp
10.00 sec
8072 KB
4 years ago
cpp14
10.00 sec
4168 KB
4 years ago
cpp
10.00 sec
4164 KB
4 years ago
java
0.14 sec
428 KB
4 years ago
cpp
10.00 sec
8200 KB
4 years ago
cpp
0.00 sec
0 KB
4 years ago
java
10.24 sec
428 KB
4 years ago
java
0.00 sec
0 KB
4 years ago
cpp
10.00 sec
8200 KB
4 years ago
cpp
10.00 sec
8200 KB
4 years ago
cpp
0.07 sec
64 KB
4 years ago
cpp14
0.07 sec
64 KB
4 years ago
cpp14
0.07 sec
64 KB
4 years ago
cpp
10.00 sec
696 KB
4 years ago
cpp
2.16 sec
23820 KB
4 years ago
cpp
1.05 sec
12104 KB
4 years ago
cpp
0.71 sec
2836 KB