数论
海马有力量
Ship it!
展开
-
P3811 【模板】乘法逆元
P3811 【模板】乘法逆元 题目描述 给定 n,pn,p 求 1\sim n1∼n 中所有整数在模 pp 意义下的乘法逆元。 输入格式 一行两个正整数 n,pn,p。 输出格式 输出 nn 行,第 ii 行表示 ii 在模 pp 下的乘法逆元。 输入输出样例 输入 10 13 输出 1 7 9 10 8 11 2 5 3 4 说明/提示 1 \leq n \leq 3 \times 10 ^ 6, n < p < 200005281≤n≤3×10 6 ,n<p<20000528原创 2020-06-01 14:59:13 · 610 阅读 · 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 · 285 阅读 · 0 评论