HDU 6237 A Simple Stone Game(CCPC 2017 哈理工)（素數分解+貪心）（好題）

題目 php 題意：ios       給你n堆石子，每次你能夠從任意一堆裏取出一個石子放到其餘堆裏，能夠把一堆石子取空。問如何通過最少的次數使各堆石子的GCD值>1，求最小次數。數組       數據範圍n<=1e5,每堆石子數<=1e5。spa 思路：code      NIM出現就是迷惑人的，正解是素數分解。get     把a數組的和sum求出來，對sum素數分解，而後對每個素因子遍歷，求

>>阅读原文<<