LCM问题(素数,约数处理, UVA 10791)
摘要:
注意:1. 2147483647,也就是(1 << 31) - 1,是素数,所以结果要用long2. 1 要特殊处理一下3. LCM 的一些性质 import java.io.*;import java.util.*;import java.math.*;public classMain { static final int MAXN = 100005; int p[], sup, n; boolean flag[]; void getPrimes() { p = new int[MAXN]; flag = new boolean[MAXN]; for (int i = 2; i 阅读全文
posted @ 2013-02-20 21:59 Sure_Yi 阅读(226) 评论(0) 推荐(0) 编辑