HDU 6237 A Simple Stone Game(CCPC 2017 哈理工)（素数分解+贪心）（好题）

题目 php 题意：ios       给你n堆石子，每次你能够从任意一堆里取出一个石子放到其余堆里，能够把一堆石子取空。问如何通过最少的次数使各堆石子的GCD值>1，求最小次数。数组       数据范围n<=1e5,每堆石子数<=1e5。spa 思路：code      NIM出现就是迷惑人的，正解是素数分解。get     把a数组的和sum求出来，对sum素数分解，而后对每个素因子遍历，求

>>阅读原文<<