![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
海马有力量
Ship it!
展开
-
P3811 【模板】乘法逆元
P3811 【模板】乘法逆元题目描述给定 n,pn,p 求 1\sim n1∼n 中所有整数在模 pp 意义下的乘法逆元。输入格式一行两个正整数 n,pn,p。输出格式输出 nn 行,第 ii 行表示 ii 在模 pp 下的乘法逆元。输入输出样例输入10 13输出179108112534说明/提示1 \leq n \leq 3 \times 10 ^ 6, n < p < 200005281≤n≤3×10 6 ,n<p<20000528原创 2020-06-01 14:59:13 · 577 阅读 · 0 评论 -
【牛客】D 扔硬币(组合数)
链接:https://ac.nowcoder.com/acm/contest/5758/D来源:牛客网题目描述有n枚硬币,每枚硬币扔出来是正面和反面的概率各占50%。小明同时扔下了n枚硬币后,已知至少有m枚硬币是反面。请问恰好有k枚硬币是正面的概率是多少。输入描述:输入t,代表有t组数据。每组数据输入一个数n,m,k,代表有n枚硬币,抛出以后至少有m枚是反面的情况下,恰好有k个正面的概率。(t<=1000,n<1e5,m<=1000,k<=n)输出描述:对于结果是p/原创 2020-06-01 16:21:18 · 269 阅读 · 0 评论