二进制：由0和1组成，以0b开头八进制：由0-7组成，以0开头十进制：由0-9组成，直接书写十六进制：由0-9，a-f组成，以0x开头进制直接的转换：任意进制转十进制1.公式：系数*基数的权次幂相加例如：111，第一个1就是1*2的二次幂=4第二个1就是1*2的一次幂=2第三个1就是1*2的零次幂=1所以111转化为

一：仿射密码加密仿射密码是一种单表代换密码代换密码就是明文每个字符按一定顺序代换成另一个字符在仿射密码中26个小写英文字母分别对应（0，1，2，…，25）例子：将明文security按照以下方式加密c代表密文，m代表明文将每个字符的值作为m带入公式7m+21模26二：欧几里得求逆元仿射密码

题目：给定两个整数,被除数和除数（都是正数，且不超过int的范围）要求不使用乘法、除法和%运算符，得到商和余数。题目分析我们知道，除法的本质其实就是被除数对除数不断地进行减法运算。所以，我们只需要循环这个运算，同时记录循环了多少次，就可以得到商。而最终若不够减，那么此时的被除数即是

一、同余的概念    同余是一个数学概念，用于描述两个数在除以某个数时所得的余数相同的情况。具体地，设m是一个正整数，a和b是两个整数，如果a和b除以m的余数相同，则称a和b模m同余，记作a≡b(modm)。反之，如果a和b除以m的余数不同，则称a和b模m不同余。二、同余的基本性质自

目录负数"取模"基本概念修正定义取整规则决定商的值取模和取余不一样.负数"取模"基本概念如果a和d是两个自然数，d非零，可以证明存在两个唯一的整数q和r，满足a=q*d+r,且0<=r<d。其中，q被称为商，r被称为余数。//对应代码intmain(){inta=10;intd=3;printf

除了if语句外，C语言还提供switch语句来实现分支结构switch语句是一种特殊形式的if…else结构，用于判断条件有多个结果的情况。它把多重的elseif改成更易用的、可读性更好的形式。语法形式如下：#include<stdio.h>intmain(){switch(expression){casevalue1:statementc

进制转换n进制->十进制步骤说明：识别基数：首先确认你正在处理的是n进制数，这里的n就是该数的基数。数位权重：从右向左数，每个位置上的数字都有一个权重，最右边的位置权重为0，依次向左递增。计算值：将每个位置上的数字乘以基数的相应幂次方，然后将所有的结果相加起来。假设有一

中国剩余定理，想必大家都没有接触过。那它到底是什么呢？让我们来一探究竟。一、关于中国剩余定理的历史中国剩余定理，亦被称作孙子定理，是数论领域中的一颗璀璨明珠。其历史可追溯至中国古代的南北朝时期，具体可见于经典著作《孙子算经》中。这一定理为求解其提供了一高效且精妙

题目传送门思路首先得知道个性质，即若$a\bmodb=c\bmodb$，那么$(a-c)\bmodb=0$，因为余数在$(a-c)$中被减掉了。于是我们可以把所有余数相同的$a_i$丢进一个vector里，之后再看余数相同的$a_i$的数量有没有$\gek$，有的话就输出前$k$个数，没有就输出No。代码#i

辗转相除法计算两个数最大公因数的步骤：1.输入两个正整数：  设这两个数为a和b，且a>b。  （如果a<b，则需要将a与b的值互换。）2.执行辗转相除：    将a除以b，得到余数c。    如果c为0，那么b就是最大公因数。    如果c不为0，   

ProblemSolution很容易发现如果\(p\ge2n\)时「共振」的次数一定为\(0\)，所以这时随便怎么输出都行。考虑一般情况。首先为\(p\)的倍数的数肯定无法与其他不是\(p\)的倍数的数组，所以先输出是\(p\)的倍数的数。然后可以想到只需要枚举一个\(i\)表示余数，发现只需要枚

题目：D进制的A+B输入两个非负10进制整数A和B(≤230−1)，输出A+B的D(1<D≤10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：1234568输出样例：1103解题思路：    首先我们需要知道如何实现进制

拉链法#include<iostream>usingnamespacestd;constintN=100003;//N设为1个质数inth[N];inte[N],ne[N],idx;//y总的找质数voidf(){ for(inti=100000;;i++) { boolflag=true; for(intj=2;j*j<=i;j++) if(i%j==0) {

总体学习情况这周的强度还是很大的,二分和简单数据结构的牛客题单还没有刷完，想着把补题放到第一位，然后后面慢慢补上那些没有做的题，比赛打得还是依旧很拉，不过没有关系，太阳照常升起，总会赢的。知识点模块1.Floyd算法用来求两点到达的最小代价，复杂度是O（n3）其实代码并不难记，可以说板

1.To3原题链接：http://162.14.124.219/contest/1007/problem/I记录数组中除3余数的种类和个数，以及数组元素总和除3的余数，最后判断（考虑总余数为1，两个元素余数为2和总余数为2，两个元素余数为1的特殊情况）查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespa

题目：解读（思路与分析）：题目总结：对于给定的整数n和范围m，要找到两个不同的x和y，它们除以n后的余数相等。思路：对于每组给出的n，m询问，可以通过遍历范围从1到m的所有可能的j，并计算n对j取模的余数。使用一个集合来存储已经出现过的余数，如果当前余数已经存在于集

洛谷P1146硬币翻转首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。同时，我们发现对完全相同的一组$n-1$个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于$1$次。偶数

https://codeforces.com/contest/1660/problem/F2同余分组，树状数组维护逆序对先承继F1的做法，维护一个前缀和数组，让s[i]=='+'为\(1\)，s[i]=='-'为\(-1\)。那么要满足两个条件：\(pre_r-pre_l\leq0\)要么加减号相同，要么减号更多（只有减号能减少）\(pre_r-pre_l

我们知道‍‍实际的通信链路都不是理想的，比特在传输过程中可能会产生差错，1可能变成0，‍‍而0也可能变成1，这称为比特差错。如图所示，比特流在传输过程中，‍‍由于受到各种干扰，就可能会出现比特差错或称为误码。‍‍在一段时间内‍‍传输错误的比特占所传输比特总数的比率成为误

#include<stdio.h>//欧几里得算法求的最大公约数intgcd(inta,intb){//一定要确保a>bif(a<b){inttemp=a;a=b;b=temp;//作用是创建临时变量将a和b的数值置换}while(b!=0)//当b不等于0时，继续执行循环

传送门网络流好题。先将所有限制按\(u_i\)排序，同时令\(u_0=0,t_0=0\)和\(u_{q+1}=b,t_{q+1}=n\)。（下面就把\(q\leftarrowq+1\)了）这些限制会把\(1\simb\)分成\(q\)段。先检查一遍，如果出现\(u_i\)更大反而\(t_i\)更小，unfair；如果出现一个段内数的个数爆了，unfair

题目简述给定一个十进制数$n$，将其转换成一个$-R$进制数。题目分析十进制数转负进制，同样可以使用短除取余法，但是会出现余数为负的情况，例如$-11\div-2=5~\cdots\cdots-1$，此时我们可以用如下法方解决此问题：我们设被除数为$a$，除数为$b$，余数为$c$，商为$d$，其中$c<0$

链接：https://ac.nowcoder.com/acm/contest/77231/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述小红来到了红魔馆。众所周知，红魔馆的馆主是一只495岁的吸血鬼，所以她非常喜欢495这个数。

一个整数转成二进制，都明白是如果转换的，可以利用他的转换原理用代码表现出来。例如7转换从二进制就是不断地除2，保留余数，一直到0：7除2，余数1，第二次，3除2，余数1，第三次，1除2，余1，最后是0，那么7的二进制的表现形式就是111，如果用代码表示的话，可以用循环来不断的除2，当然除二也是有条件的那

思想：1.用短除法像处理正常进制一样将所有余数算出来  //余数转化为正数2.  负数转化公式：被除数=商*除数+余数        =商*除数+除数-除数+余数       =除数*（商+1）+（余数-除数）举个例子：-7（十进制）转化为(-2进制)7/-2=3+(-1);因为3+1=