搜索结果
查询Tags标签： mod，共有 450条记录-
[数学基础] 4 欧几里得算法&扩展欧几里得算法
欧几里得算法 欧几里得算法基于的性质：若\(d|a, a|b\)，则\(d|(ax+by)\)\((a,b)=(b,a~mod~b)\)第二条性质证明： \(\because a~mod~b=a-\lfloor \frac{a}{b} \rfloor\times b\)，令\(c=\lfloor \frac{a}{b} \rfloor\) 则问题等价于证明\((a,b)=(b,a-c\times b)\) 这个证明…
2022/5/10 11:02:32 人评论 次浏览 -
数论——素数模的逆（c/c++实现）
素数模的逆 又是可恶的密码学。 每天疯狂求逆，天天辗转相除法，实在是腻了。 因此有了以下代码、、 #include <iostream> #include <vector> #include <cmath> #include <map> using namespace std;int inverse(int x, int mod){// 计算x模mod的…
2022/5/4 14:13:02 人评论 次浏览 -
椭圆曲线加密算法——求某一个点的所有倍数点（c/c++实现）
求解某点的数乘点 最近被密码学折磨的不轻，手算椭圆曲线上的点经常算错，简直生草。 因次就有了以下下代码~~ #include <iostream> #include <cassert> #include <map> #include <cmath> using namespace std;int inverse(int x, int mod){// 计…
2022/5/4 14:13:01 人评论 次浏览 -
（四）Golang导入本地包
go module是Go1.11版本之后官方推出的版本管理工具，并且从Go1.13版本开始，go module将是Go语言默认的依赖管理工具。到今天Go1.14版本推出之后Go modules 功能已经被正式推荐在生产环境下使用了。 这几天已经有很多教程讲解如何使用go module，以及如何使用go module导入…
2022/5/3 23:13:47 人评论 次浏览 -
卡特兰数
给定 \(n\) 个 0 和 \(n\) 个 1，它们按照某种顺序排成长度为 \(2n\) 的序列，满足任意前缀中 0 的个数都不少于 1 的个数的序列的数量为：\(Cat(n) = C_{2n}^n - C_{2n}^{n - 1} = \frac{C_{2n}^n}{n + 1}\) #include <bits/stdc++.h> using namespace std; #defin…
2022/4/29 23:49:04 人评论 次浏览 -
go import
go import 1.1 包的引入规则 //下载的第三方依赖存储在 GOPATH/pkg/mod 下 go install 生成的可执行文件存储在 GOPATH/bin 下 //依赖包查找的顺序是： //1.工作目录 //2.GOPATH/pkg/mod //3.GOROOT/src
2022/4/28 23:16:24 人评论 次浏览 -
Edge Groups(ICPC)
树上计数 考虑如果一个点的亲儿子是偶数个 两两亲儿子配对就好 如果一个点的亲儿子是奇数个 挑一个出来和连上父亲 其余偶数个两两配对 n个两两配对的方案数为 (C(n,2)C(n-2,2)...C(2,2))/((n/2)!) 化简得 （n!）/（2的n/2次方）（(n/2)!）预处理阶乘就好 #include<bit…
2022/4/21 23:12:37 人评论 次浏览 -
剑指 Offer 14- II. 剪绳子 II
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的…
2022/4/19 6:16:06 人评论 次浏览 -
CTFshow——funnyrsa1的wp理解
题目如下： 题目分析： 拿到题，发现给的e不常规，p1和p2相等，有两个不同n，两个不同c和两个不同e。给定两个密文的情况下，通常需要找到两者之间存在的关系，“合并”密文求解才能得到正确的明文。先计算phi1和phi2，然后分别计算e和phi的gcd，发现都等于14，所以这里问…
2022/4/19 6:13:01 人评论 次浏览 -
LOJ #6089. 小 Y 的背包计数问题
题面传送门 奇妙的思维(技巧?)题。 发现每个物品有\(i\)个，体积为\(i\)，对于\(i>\sqrt n\)的物品来说，这个个数的限制是相当于没有的。所以相当于完全背包。 前面\(O(\sqrt n)\)个可以暴力多重背包算方案数。 考虑后面\(n\)个最多选择\(O(\sqrt n)\)个。所以可以设…
2022/4/9 23:19:27 人评论 次浏览 -
Excel整数、小数混合对齐
方法一： 设置类似于"????.?????"的条件格式 该方法比较简便，但整数会显示一个多余的小数点，不够美观。方法二： 使用条件格式，设置两次，分别设定整数格式、小数格式。设置好后可实现整数、小数混合对齐，且对于整数不会显示多余的小数点。 1.先设…
2022/4/4 23:19:29 人评论 次浏览 -
Java-哈希表
哈希表 1.1哈希表概述：是由哈希表函数和HashTable 组成的，其中哈希函数是可以进行自定义的，hash函数就是根据key计算出应该存储地址的位置，而哈希表是基于哈希函数建立的一种查找表哈希函数一般情况下哈希函数默认是数据对hashtable 的长度进行取模运算，从而计算出数…
2022/4/4 11:19:02 人评论 次浏览 -
Solution AT987
\(\mathtt{description}\)：Link \(t\) 组询问，每组给出 \(n,k\le 10^5\)，求 \(\begin{aligned}\sum\limits_{i=0}^{k}\dbinom{n}{i}\end{aligned}\)， \(t\le 10^5\)。\(\mathtt{Solution}\)：\(n\to n+1\) 时： \[\begin{aligned}\sum\limits_{i=0}^{k}\dbinom{n+1}{i…
2022/4/3 23:24:24 人评论 次浏览 -
Go 1.8：项目搭建、项目结构和项目编译（windows）
项目搭建 go项目的搭建是非常简单的，你随便找一个空文件夹，创建一个go.mod文件和一个main.go文件，一个最简易的项目就出来了，你可以围绕main.go不断拓展你的业务，但是，这并不适合项目膨胀。 在提到项目文件结构之前，我想先对go.mod做几点标记。 首先，mod文件应该放…
2022/4/3 7:19:33 人评论 次浏览 -
3.30省选模拟
开局\(MTT\)优化\(dp,\)跳,\(dp\)计数,跳,虚树\(dp,QAQ,\)昨天是数学场,今天搁这\(dp\)场呢看题解都能看自闭... \(T1\) 考场上很容易转化到取石子,转化成阶梯博弈就好了,然后至于优化\(dp,\)使用\(MTT\)就好了 于是乎,我前几天看的一个博客,讲了除了阶梯博弈的所有博弈,看…
2022/3/30 23:19:45 人评论 次浏览
