2021年3月27日
计算几何板子
摘要： //上交计算几何算法 /**************************************** * COMPUTATIONAL GEOMETRY ROUTINES * WRITTEN BY : LIU Yu (C) 2003 ******************************** 阅读全文
posted @ 2021-03-27 20:26 JamZF 阅读(85) 评论(0) 推荐(0) 编辑
判断大素数
摘要： // 18位素数：154590409516822759 // 19位素数：2305843009213693951 (梅森素数) // 19位素数：4384957924686954497 LL prime[6] = {2, 3, 5, 233, 331}; LL qmul(LL x, LL y, LL 阅读全文
posted @ 2021-03-27 20:24 JamZF 阅读(120) 评论(0) 推荐(0) 编辑
大数质因数分解（模板）
摘要： const int MAXN = 1000005 ; int64_t mulEx(int64_t a , int64_t b , int64_t Mod) {///logn快速乘 if(!a) return 0 ; int64_t ans(0) ; while(b) { if(b & 1) ans 阅读全文
posted @ 2021-03-27 20:20 JamZF 阅读(556) 评论(3) 推荐(0) 编辑