摘要:
1 #include 2 #include 3 #include 4 5 using namespace std; 6 typedef long long LL; 7 8 LL Eular(LL m) 9 { 10 LL res = m; 11 for(LL i=2; i*i 1) 21 res -= res/m; 22 ret... 阅读全文
摘要:
欧拉函数φ(N)表示N 的欧拉函数:即小于N且与N互质数 的个数 1.对于素数p, φ(p)=p-1,对于对两个素数p,q φ(pq)=pq-1 2.对于一个正整数N的素数幂分解N=P1^q1*P2^q2*...*Pn^qn. φ(N)=N*(1-1/P1)*(1-1/P2)*...*(1-1/Pn 阅读全文
摘要:
回溯: 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 205; 8 double a[205][205],dis[205]; 9 int vis[205]; 10 11 double max(double a,double b) 12 { 13 ... 阅读全文