摘要：
题意：有一块（1,1）到（m，n）的地，从（0，0）看能看到几块（如果两块地到看的地方三点一线，后面的地都看不到）。 思路：一开始是想不到容斥...后来发现被遮住的地都有一个特点，若（a，b）有gcd（a，b）！= 1，那么就会被遮住。因为斜率k一样，后面的点会被遮住，如果有gcd，那么除一下就会变 阅读全文
摘要：
思路：二进制解决容斥问题，就和昨天做的差不多。但是这里题目给的因子不是质因子，所以我们求多个因子相乘时要算最小公倍数。题目所给的因数为非负数，故可能有0，如果因子为0就要删除。 代码： 阅读全文