摘要：
###题目描述 九连环是一种流传于山西省的传统民间的智力玩具，由九个圆环相连成串，以解开为胜。 九连环的九个环，一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外，其它环装上或卸下的条件是：在它的前面仅有紧靠它那一个环在钗上。即：当第 1 ~ i−2 号环都不在钗上，第 i−1 号环在钗上 阅读全文
摘要：
##题目背景 原题链接点击这里 第一眼看，题意很明确，思路就是求b的逆元， （不会逆元的，可以看我这一篇博客点击这里 但是一看数据范围$10^{10001}$ 一开始还在想也不要打高精，仔细想想不用 因为模运算具有加减乘性质，加减乘中间任何数取模都不会影响模的结果 所以我们把一个数用字符串读入，然后 阅读全文
摘要：
###前置知识 模运算：取余运算，即a除以b得到的余数，记为mod，又记为% 模运算过程中，加减乘都可以先对a,b进行%p，然后再进行加减乘，最后再%p，结果不变 运算符优先级，模运算和乘除法的运算符优先级是一样的 同余：a和b除以p得到的余数相同，即p可以整除(a-b) ###乘法逆元的问题背景 阅读全文
摘要：
###题目大意 有N(1<=N<=20)张卡片，每包中含有这些卡片的概率为p1,p2,````pN. 每包至多一张卡片，可能没有卡片。 求需要买多少包才能拿到所以的N张卡片，求次数的期望。 显然，这是一道概率dp，容斥原理也可以写 算概率一般是正推，算期望一般是逆推 ###代码实现 #include 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1453/problem/D ###思路 第一步，先推导1,0,0,……，0，就是1后面跟了n-1个0的时候 所需要的期望步数 ###封闭式推导 $f_n$代表从n关开始直接通关需要的步数的期望 n为1的情况，即就只有一个1 \ 阅读全文
摘要：
###尼姆博弈 模型：有n堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 下文中我们把物品假设为是石子 ###性质及证明 规定$sum=a_1\bigoplus a_2\bigoplus ……\bigoplus a_i\bigoplus……\bigo 阅读全文
摘要：
###题目大意 给定一个m阶矩阵$A$和一个数n，输出$An$ ####Input 第一行输入两个数m,n分别矩阵的行数，以及所要求的矩阵的幂次方数 随后m行每行有m个数， 第i行第j个输入的数，代表矩阵的第i行第j列的元 ####Output 输出$An$ 当然这个结果可能很大，要求你对结果取模1 阅读全文
摘要：
###题目大意 输入正整数$a,b$，输出$ab$ 其中，$1\leq a,b \leq 1 \times 10{9}$ 当然这个结果可能很大，要求你对结果取模1000000007(即$10^{9}+7$)后输出 ###递归做法 #include<stdio.h> typedef long long 阅读全文
摘要：
整理一下模运算的几个性质 \(a \bmod b \Leftrightarrow a \% b\) 设$a=mp+x,b=np+y,$其中$m,n\in Z,x,y\in N^{*},0\leq x,y <p$ 自己带进去运算，易证 \((a+b)\%p=(a\%p+b\%p)\%p\) \((a+ 阅读全文
摘要：
###双重河内塔问题 又称：双重汉诺塔问题 ###这是第三篇 这是《具体数学：计算机科学基础（第2版）》中的一道课后习题 这道题也是挺有意义的，但是百度上一篇C/C++代码都没有 看了书的答案，和百度上唯一一篇文章黄大佬的思路，还是没看懂 最后还是自己花了一个晚上推出来思路，然后写出了b问题的代码 阅读全文