2018 ACM-ICPC 中国大学生程序设计竞赛线上赛
2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 [TOC] A. Death is end 留坑 B.Goldbach 题意 每次给一个偶数$n(n<2<2^{63})$,找出任意两个和为$n$的素数。 分析 从n的$\frac{1}{2}$往两边判素数,使用Miller Rabin随机性素数测试方法。 (ps:自己写了一个虽然过了,但是会被Carmichael数卡掉,还没搞懂板子上的算法怎么搞定Carmichael数的,<font color=red>留坑</font>) <details><summary> 代码 </summary> ```cpp #include <iostream> #include <cstdio> #include <queue> #include <cstring> #include <vector> #include <map> #include <algorithm> using namespace std; typedef long long ll; const ll MOD=1e9+7; const int maxn=1000500; struct Miller_Rabin { int prime[5]={2,3,5,233,331}; ll qmul(ll x,ll y,ll mod){ ll ans=(x*y-(ll)(