2018年5月13日
题解报告——互质
摘要： 【题目描述】 Shy 有 n 个数字，要求你从中选一个数和一群数，满足一群数的 GCD>1 且 GCD（一群数的 GCD，一个数的值）=1。问方案数。 【输入】 第一行一个整数 n。 第二行 n 个数表示数组。 【输出】 输出一个数表示答案。（mod 1e9+7） 【输入样例】 3 2 3 2 【输 阅读全文
posted @ 2018-05-13 20:54 genius777 阅读(193) 评论(0) 推荐(0)