qingyezhu

摘要： 测试数据中有负数。湖南师范大学（hunnu OJ)提交时要使用%I64d只要将n进行素因子分解，把所有素因子数目的gcd求出来就行。注意：n可能是负数，所以对于负数还需要将求出来的结果试除2，直到结果不是偶数才是最后负数的结果#include<stdio.h>#include<string.h>#include<math.h>#define nmax 65536int prime[nmax], plen, cfactor[nmax], clen;void init() { memset(prime, -1, sizeof(prime)); int i, j; 阅读全文