![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
anonymity__
哪怕我深陷沼泽,也想拼命爬出来看你一眼
展开
-
洛谷P1082 同余方程
题目描述 求关于x的同余方程 ax = 1(mod b) 的最小正整数解。 上面那个等号应该是三个横,可是我打不出来。。。。。。凑合看吧 输入输出格式 输入格式: 一行,包含两个正整数 $a,b$,用一个空格隔开。 输出格式: 一个正整数 x0,即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1: 3 10输出样例#1: 7 说明 【数据范围】 对于 40%...原创 2018-10-25 17:38:00 · 179 阅读 · 0 评论 -
spoj1026 favorite dice
题意翻译 一个n面的骰子,求期望掷几次能使得每一面都被掷到。(所以说底下那么长的英文有什么用) 题目描述 BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an...原创 2018-11-09 08:21:44 · 316 阅读 · 1 评论 -
P1297 [国家集训队]单选错位
题目背景 原 《网线切割》请前往P1577 题目描述 gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项,他用不了多少时间就能期望做对$\sum_{i=1}^n \f...原创 2018-11-09 11:04:16 · 191 阅读 · 0 评论