首页 > TAG信息列表 > X
同余的三个基本运算
性质： 如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y(mod m)。 如果a≡b(mod m)，x≡y(mod m)，则ax≡by(mod m)。 如果ac≡bc(mod m)，且c和m互质，则a≡b(mod m) (x%d+d)%d//为了防止负数快速幂
基本思路 x的n次方可以将n转化为二进制数，x的11次方就是x的（1+2+8）次方， 代码实现 long long ksm(long long X,long long N){ long long sum=1; while(N){ if(N&1) sum=sum*X%233333; X=X*X%233333; N/=2; } return sum; } 相当数据结构--哈希表
哈希表的主要作用： 把一个庞大的空间或值域映射到一个比较小的空间（10^5~10^6） 映射做法：x%（10^5~10^6）；同时，取模的数要取成一个质数可以使冲突的概率最小。 因为值x的范围（10^9）比较大，映射的范围（10^5~10^6）比较小，所以可能会产生冲突（把若干不同的数映射成同一个数） 一、存储结构 题目：例题--proteus教程——出租车行驶里程计数
1.电路图 2.代码 #include<reg51.h>// #include<absacc.h>//unsigned long s=0; unsigned char code c[11]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f,0x80}; void chag6(unsigned long x, unsigned char y[6]){ y[0]=x/100000; x=x%100000; y[1]=x/10000;小q的数列
#include<cstdio> using namespace std; typedef long long ll; int t; int fun(ll x) { if(x==0) return 0; if(x==1) return 1; return fun(x/2)+x%2; } int main() { scanf("%d",&t); while(t--) { ll x; sca穷举作业（四）
public class t8 { public static void main(String[] args) { // TODO Auto-generated method stub //韩信知道部队人数大约1000人左右，具体数字不详，5人一组剩余1人， //7个人一组还剩两个人，8个人一组还剩3个人，问：这支部队有多少人? // //11<X<2000 //X%5==1 && X%7==2 &&C语言 回文数
C语言 回文数 题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。 程序分析：学会分解出每一位数。 程序C代码： #include <stdio.h> int main( ) { long ge,shi,qian,wan,x; printf("请输入 5 位数字："); scanf("%ld",&x); wan=x/C语言输入一个数判断是不是素数
#include<stdio.h> int main() { int x; scanf("%d",&x); int i; for(i=2;i<x;i++) { if(x%i==0) { break; } } if(i<x) { printf(“不是素数\n”); } else{ printf(“是素数\n”); } return 0; }花点时间把python入门＜十八＞——列表生成式的if/else问题
1.列表生成式的if/else问题 print([x for x in range(1,8) if x%2==0]) #int(x for x in range(1,8) if x%2==0 else 0)错误示范 #print([x if x%2==0 for x in range(1,8)])错误示范 print([x if x %2==0 else None for x in range(1,8)]) 也就是说，当if放在for后面时，不能加求最大公约数的算法实现
求最大公约数的最好的算法思路就是“辗转取余法”，这里我给一个求最大公约数的函数： int gcd(int x, int y) { return x%y ? gcd(y, x%y) : y; } 这样的递归完美地实现了辗转取余法的思路，并且精简简单，且运行效率快。 既然已经求出了最大公约数了，那么此时我们就可以顺便把最小求两个数m和n的最大公约数。
#include<stdio.h> int main(){ int mgy(int x,int y); //声明mgy函数 int m,n; scanf("%d %d",&m,&n); //输入2个数 printf("m和n的最大公约数是：%d",mgy(m,n)); //调用mgy函数 return 0; } int mgy(利用setInterval做图片切换，定时器案例
核心思想： 根据一个变化的数字，产生固定个数的值 即利用取模 产生2个值：X%2 产生3个值：X%3 产生4个值：X%42021-10-23
“21天好习惯”第一期-1## 标题 今天学到了如何拆分逆序数 #include <stdio.h> #include <math.h> int main() { int x; x=fabs(x); printf(“Input x:\n”); scanf("%d",&x); int p=x%10; int q=(x%100)/10; int c=(x%1000)/100; int d=x/1000; int y=p1000+q100+c*10+d; iA：循环（c++）
一看 这道题，我首先想到的是高精度，结果发现不用高精度竟然也能解出这道题！！！ #include<bits/stdc++.h> using namespace std; int main() { //freopen("number.in", "r", stdin); //freopen("number.out", "w", stdout); unsigned short a[1001]; int扩展欧几里得算法：吃蛋糕
题目链接 题目描述 Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。 输入 t第一行一个 t 接下来 t 行，每行三个正整数 a,b,c 输出 对A. Nastia and Nearly Good Numbers【1000 / 思维 构造】
https://codeforces.com/problemset/problem/1521/A 几乎好的数是x%a==0 && x%(a*b)!=0 好的数是x%(a*b)==0 所以如果b==1 那么结果一定不存在 A(a+b)=ABc a+b=B*c 让c等于1，剩下的数随便分B 当B=2时乘以2 一个分1 一个分3即可。 #include<bits/stdc++.h> using namespace st学习C语言——分解任意三位数，并将其百位、十位、个位输出
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> int main() { printf("请输入三位数\n"); int x, a, b, c;//定义变量 scanf("%d",&x);//输出未知数x a=x/100; b=(x%100)/10; c=(x%10)%10; printf("%d,%d,%d",a,b,c); return 0; }Codeforces 1188B - Count Pairs（思维题）
Codeforces 题面传送门 & 洛谷题面传送门 虽说是一个 D1B，但还是想了我足足 20min，所以还是写篇题解罢（ 首先注意到这个式子里涉及两个参数，如果我们选择固定一个并动态维护另一个的决策，则相当于我们要求方程 \(ax^3+bx^2+cx+d\equiv k\pmod{p}\) 的根，而这是很难维护的，因此这个思路行数值运算操作符、数值运算函数
==============数值运算操作符============== 整数除：x与y的整数商 x//y 例：10//3输出结果3 余数：即模运算 x%y 例：10%3输出结果1 幂运算：x的y次幂，当y是小数时，是开方运算 x**y 例：2**3输出结果8 9**0.5输出结果3 二元操作符对应的增强赋值操作符 x op=y 即 x%=y 与 x=浅谈高次方程之二次剩余
前言： 我们知道高次方程有两种，在这一章我们来讨论这一种 但我们只讨论a=2的特殊情况。 因为作者本身水平很弱，在此并不过多的说一些很学术的词语或证明，有的甚至不会给出证明，如有需要请自行度娘。 在本章的篇幅会大量倾斜于how，而不是why。如果你只想明白该怎么解，那么您可以最大公约数和快速幂运算
最大公约数 int measure(int x, int y) { int z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z; } 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn） class Solution { public: double Pow(double x,unsigned int n) { double ret = 1[Leetcode] #7 整数反转
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。 输入：x = 123 输出：321 我能想到的有两种思路。一是通过数学方式反转，二是通过字符十七讲 再接再厉 再创佳绩！！！
十七讲： 0 dry？干旱？ 1：因为函数可以多次使用啊 防止代码段重复 2：无数个 3：啥都可以吧 关键字 注意合法性 然后不能和bif重复 还要可读性 4：两个 被坑了 沃日 0个 元组传递不合法 5：你好世界 6： def power(x,y): return x**yprint(power(2,3)) 7：： def gcd(x,y): if(x<y)[poi2011]bzoj 2277 —— strongbox·[洛谷3518]
·问题描述· 有一个密码箱，0到n-1中的某些数是它的密码。且满足：如果a和b都是它的密码，那么（a+b）%n也是它的密码。某人试了k次密码，前k-1次都失败了，最后一次成功。 问：该密码箱最多有多少个密码？ ·输入格式· 输入第一行两个整数分别表示n，k。 第二行为k个用空格隔开的非PTA乙级1012
注意点 第二个交错求和要用个数来记录是否有数字满足 而不是判断是否为0 否则有一个点不过 AC代码 #include<iostream> using namespace std; int a1,a2,a3,a4,a5; int fl=1; int maxx=-1; int i,j,k; int main() { int n; cin>>n; int x; while(n--) { cin>>x;