【Codeforces 801E】 Vulnerable Kerbals 【gcd+dag+最长路】
题意:给出m和n个在[0,m)的数字,要求构造一个最长的序列满足1.序列中的数位[0,m)2.序列的前缀积对m取模后不能重复3.序列的前缀积对m取模后不能与n个数字相同题解:考虑前缀积为x,下一个数取a,x*a%m=y,则gcd(y,m)必然是gcd(x,m)的倍数,那么我们构造出序列后的前缀积取模序列是一个递增序列,且后面数必然是前面数的倍数构造一个以前缀积取模后的值为点的图,把可以取的前缀积积