[NOIP2012]同余方程
Description
Input
2 ≤a, b≤ 2,000,000,000
Output
Sample Input
3 10
Sample Output
7
数论,扩展欧几里得写的,我数论是真的垃圾,此处只提供代码,我不好讲啊,等我学好后来完善
1 #include<bits/stdc++.h> 2 using namespace std; 3 int a,b,x,y; 4 void gcd(int a,int b,int &x,int &y) 5 { 6 if(b==0) 7 { 8 x=1,y=0; 9 return; 10 } 11 gcd(b,a%b,x,y); 12 int t; 13 t=x; 14 x=y; 15 y=t-(a/b)*y; 16 } 17 int main() 18 { 19 cin>>a>>b; 20 gcd(a,b,x,y); 21 x=(x%b+b)%b; 22 cout<<x; 23 return 0; 24 }
转载于:https://www.cnblogs.com/lcxer/p/9441778.html
[NOIP2012]同余方程相关推荐
- Noip2012同余方程
传送门 Description: 求关于x的同余方程a*x≡1(mod b)的最小正整数解. Solution: 其实就是求最小正整数x使得a*x-1是b的倍数 不妨设它为b的-y倍 则a*x+b*y ...
- luogu1082 [NOIp2012]同余方程 (扩展欧几里得)
由于保证有解,所以1%gcd(x,y)=0,所以gcd(x,y)=1,直接做就行了 1 #include<bits/stdc++.h> 2 #define pa pair<int,i ...
- noip2017考前整理(未完)
快考试了,把我以前写过的题回顾一下. Noip2007 树网的核:floyd,推出性质,暴力. Noip2008 笨小猴:模拟 Noip2008 火柴棒等式:枚举 Noip2008 传纸条:棋盘dp ...
- NOI数学之提高级:初等数论
欧拉定理详解 欧拉定理详解_郝伟老师的博客--大数据.并行计算与人工智能时代-CSDN博客_欧拉定理 欧拉函数与欧拉定理 欧拉函数与欧拉定理_leader_one的博客-CSDN博客_欧拉定理 欧拉定 ...
- YBT 6 数学基础
$补+写题ing$ 第 1 章 快速幂 序列的第 k 个数 link $solution:$ 板子 A 的 B 次方 link $solution:$ 板子 [NOIP2013] 转圈游戏 link ...
- 算法笔记——数学相关
算法笔记--数学相关 高精度 乘法逆元 排列组合 二项式定理 质数的判定和应用 约数 拓展欧几里得 大步小步算法(BSGS) 拓展大步小步算法 快速乘和快速幂 矩阵相关 欧拉函数 欧拉定理及费马小定理 ...
- 语法入门*算法入门题单
作者:王清楚 链接:https://ac.nowcoder.com/discuss/817596?type=101&order=0&pos=1&page=4&chann ...
- 【新手上路】语法入门算法入门题单
作者:王清楚 链接:[新手上路]语法入门&算法入门题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 来源:牛客网 介绍:本题单分为语法入门和算法 ...
- OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
最新文章
- MySQL表的key怎么设置为yes_MySQL 修改账号密码方法
- 数学分析 连续函数的孤立零点
- 组件中使用_React四种组件通信详解
- Java1.5增加了新特性:可变参数
- Appium——主从控制执行
- Flex+BlazeDS+IntelliJ IDEA整合开发系列一之起步demo
- WampServer 常见问题
- Google的特殊功能
- 过采样 Oversampling
- DCDC的PCB布局常见错误及避免方式
- MongoDB——聚合管道之$group操作
- linux每日命令(3):ln命令
- vscode编写C++代码出现collect2.exe: error: ld returned 1 exit status问题的解决方案
- 一文详解超纤皮和真皮的区别,别再傻傻分不清了
- WAV高清语音格式音频
- 中外消防传感器差距浅析
- 促进早期的父母-婴儿情感联系可以改善早产儿的皮质网络
- 电脑视频转换成mp4格式,视频格式转换器转换
- 论随机数AC大法(1)
- 一晚迎来十三年里最大单日涨幅,告别2021,中概股终于触底?