题意
给定 m m 和
,满足 gcd(m,x)=1 g c d ( m , x ) = 1 。现在把每个小于 m m 的整数都看作一个点,然后
向 ix i x 连边,问最后最少需要选出多少个点使得每个点的后继中至少有一个点被选。
m≤1014 m ≤ 10 14
分析
感谢sam队长教我做这题。
首先因为 gcd
给定 m m 和
,满足 gcd(m,x)=1 g c d ( m , x ) = 1 。现在把每个小于 m m 的整数都看作一个点,然后
向 ix i x 连边,问最后最少需要选出多少个点使得每个点的后继中至少有一个点被选。
m≤1014 m ≤ 10 14
感谢sam队长教我做这题。
首先因为 gcd