【NOIP2012】洛谷1082 同余方程
来源:互联网 发布:周末父母 知乎 编辑:程序博客网 时间:2024/06/11 08:30
题目描述
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式:
输入只有一行,包含两个正整数 a, b,用一个空格隔开。
输出格式:
输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。
裸的扩展欧几里得算法。
#include<cstdio>#include<cstring>#define L long longvoid euc(L a,L b,L &x,L &y){ if (b==0) { x=1; y=0; return; } euc(b,a%b,y,x); y-=x*(a/b);}int main(){ L a,b,x,y; scanf("%lld%lld",&a,&b); euc(a,b,x,y); printf("%lld\n",(x%b+b)%b);}
0 0
- 【NOIP2012】洛谷1082 同余方程
- 洛谷 1082 [NOIP2012] 同余方程 exgcd
- NOIP2012 同余方程
- 【noip2012】同余方程
- NOIP2012 同余方程
- noip2012同余方程
- 【NOIP2012】同余方程
- [NOIP2012] 同余方程
- NOIP2012 同余方程
- [noip2012]: 同余方程
- NOIP2012同余方程
- [NOIP2012]同余方程
- [NOIP2012]同余方程
- 【Noip2012】同余方程
- NOIP2012 同余方程
- 【NOIP2012】洛谷1082 同余方程 扩展欧几里得详解
- 洛谷 P1082 [NOIP2012 D2T1] 同余方程
- NOIP2012 同余方程 题解
- Java Calendar,Date,DateFormat,TimeZone,Locale等时间相关内容的认知和使用(6) Locale
- 禁止RecyclerView中的控件滑动
- Ubuntu16.0.4下安装npm和cnpm
- Java Calendar,Date,DateFormat,TimeZone,Locale等时间相关内容的认知和使用(7) TimeZone
- BZOJ 1216 优先队列
- 【NOIP2012】洛谷1082 同余方程
- AWS Lambda服务初体验
- java中的面向对象
- java之工厂方法
- Java中线程的三种实现方式
- 菜鸟网络工程师的成长笔记——第4天(2016.08.21)
- JAVA 对象引用,以及对象赋值
- 控件自定义左键点击消息相应函数的问题(请懂的人来解答一下)
- hibernate 配置详解