UVA 10542 - Hyper-drive 题目链接 题意：给定一些个d维的方块，给定两点，求穿过多少方块 思路：容斥原理，每次选出一些维度，如果gcd(a, b)，就会穿过多少点，对应的就减少穿过多少方块，所以最后得到式子d1 + d2 + .. dn - gcd(d1, d2)..+gcd(d1, d2, d3)... 代码： #include <cstdio>