【Gcd】

【Gcd】

【问题描述】 给出n个正整数,放入数组a里。 问有多少组方案,使得我从n个数里取出一个子集,这个子集的gcd不为1,然后我再从剩下的数中取出一个数,把它放进刚刚取出的子集里,使得gcd为1; 输出方案数mod 1000000007 【输入格式】 第一行一个数n; 第二行n个数,表示a数组; 【输出格式】 输出一个数表示答案 【输入样例】 3 2 3 2 【输...