cf/mirror

GCD Counting

CF
990G2400· grandmaster4.5s256 MB⌨ stdin/stdout
#divide and conquer#dp#dsu#number theory#trees

Examples

Sample 1of 3
Input
3
1 2 3
1 2
2 3
Output
1 4
2 1
3 1
Sample 2of 3
Input
6
1 2 4 8 16 32
1 6
6 3
3 4
4 2
6 5
Output
1 6
2 5
4 6
8 1
16 2
32 1
Sample 3of 3
Input
4
9 16 144 6
1 3
2 3
4 3
Output
1 1
2 1
3 1
6 2
9 2
16 2
144 1
990G.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…