摘要:
思路:找每一个数的循环节,注意优化!!每次找一个数的循环节时,记录其路径,下次对应的数就不用再找了……代码如下: 1 #include 2 #include 3 #include 4 #include 5 #define ll __int64 6 using namespace std; 7 int vis[801],to[801],an[801]; 8 stackp; 9 ll gcd(ll a,ll b)10 {11 if(a<b) swap(a,b);12 while(b){13 ll t=a;14 a=b;15 b=t%b... 阅读全文