2014年7月18日
扩展欧几里得模板
摘要： 1 LL Ex_GCD(LL a,LL b,LL &x,LL& y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 return a; 8 } 9 LL g=Ex_GCD(b,a%b,x,y);... 阅读全文
posted @ 2014-07-18 17:01 芷水 阅读(111) 评论(0) 推荐(0) 编辑
素数打表
摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1e6; 8 bitset prime; 9 10 void init()11 {12 int ... 阅读全文
posted @ 2014-07-18 10:50 芷水 阅读(164) 评论(0) 推荐(0) 编辑