牛客 - 小朋友你是否有不少问号(容斥+组合数学)

题目连接：点击查看ios 题目大意：先抛出公质数的定义，若数 num 与 m 个数都互质，则称 num 为 m 个数的 m元公质数 ，如今给出 n 个数和 m ，须要求出任意 m 个数的全部 m 元公质数(要求公质数也在这 n 个数中)之和spa 题目分析：读完题后可能有点迷茫，可是仔细分析一下发现并不难，首先 m元公质数 要求 m 个数与其互质，且这个公质数也要在 n 个数之中，不难想到能够枚举

>>阅读原文<<