摘要: 题意 gym 做法 \(lcm(1,2,\cdots,100)=O(10^{40})\) 令$p_i=r_i+g_i$ 若${p_i}$两两互质,则通过的概率等于单个概率之积 证明一下(不知道这是不是经典的结论),下面省略一些细节 等价于证明,\((p_1,p_2)=1\),则$x\equiv a_ 阅读全文
posted @ 2020-09-21 20:09 Grice 阅读(144) 评论(0) 推荐(0) 编辑