摘要: 1 import java.util.*; 2 import java.io.*; 3 import java.lang.String; 4 import java.math.BigDecimal; 5 import java.math.BigInteger; 6 7 public class Main 8 { 9 public static vo... 阅读全文
posted @ 2018-05-09 21:02 ouyang_wsgwz 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 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... 阅读全文
posted @ 2018-05-09 19:52 ouyang_wsgwz 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 欧拉函数φ(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 阅读全文
posted @ 2018-05-09 19:46 ouyang_wsgwz 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 回溯: 阅读全文
posted @ 2018-05-09 11:02 ouyang_wsgwz 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 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 ... 阅读全文
posted @ 2018-05-09 10:18 ouyang_wsgwz 阅读(99) 评论(0) 推荐(0) 编辑