摘要:
题意:给n个数$a_i$,求选一个数x和一个集合S不重合,gcd(S)!=1,gcd(S,x)==1的方案数. 题解:$ans=\sum_{i=2}^nf_ig_i$,$f_i$是数组中和i的gcd不为1的个数,$g_i$是选取集合gcd为i的方案数. $f_n=\sum_{i=1}^N[gcd(n 阅读全文
摘要:
题意略: 题解:二次剩余板子题 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma GCC optimize("unroll loops") // pragma comment 阅读全文