TCO14286 TriangleTriples】的更多相关文章

题目链接:https://vjudge.net/problem/TopCoder-14286 知识点: 组合数学.容斥原理 题目大意: 给出 \(A,B,C\),问有多少个有序三元组 \((a,b,c)\),满足 \(a \le A,b \le B,c \le C\),并且长度为 \(a,b,c\) 的三条边能构成三角形.输出答案数模 \(1000000007\) 后的值. \(A,B,C \le 10^9\).   解题思路: 答案等于 \(A \times B \times C\) 减去不能…