hdu3908——組合計數

    題意：給出n個不相同的數，求知足條件的三元無序組的個數：組內元素要麼兩兩互質要麼兩兩不互質。ios     按照互質的對數對全部的三元組分類：0對互質；1對互質；2對互質，3對互質。咱們要求的是0對和3對互質的個數。能夠求其反面：1對和2對互質的個數。咱們能夠對這兩類三元組一個統一的描述：至少一對互質同時至少一對不互質。那麼咱們能夠枚舉第一個數，那麼包含這個數且知足前面的描述的三元組的個數

>>阅读原文<<