hdu 1576 拓展欧几里得
来源:互联网 发布:泡妞软件app 编辑:程序博客网 时间:2024/05/16 14:29
主要是拓展欧几里得表达式的转换
Ax+By=gcd(a,b)
由于gcd(b,9973)==1
所以要方程左右都乘以n
最后算出来的x*n要取余和防止负数
#include<stdio.h>#include<iostream>using namespace std;int extgcd(int a,int b,int &x,int &y){ int d=a; if(b!=0) { d=extgcd(b,a%b,y,x); y-=(a/b)*x; } else { x=1; y=0; } return d;}int main(){ int n,t; scanf("%d",&t); while(t--) { int b; scanf("%d%d",&n,&b); int x,y; extgcd(b,9973,x,y); printf("%d\n",((n*x)%9973+9973)%9973); }}
0 0
- hdu 1576 拓展欧几里得
- hdu 1576(拓展欧几里得)
- HDU 1576 A/B(拓展欧几里得)
- HDU 1576 A/B(拓展欧几里得)
- 拓展欧几里得 HDU 1576 A/B
- HDU-1576(A/B)拓展欧几里得
- hdu 2669(拓展欧几里得)
- HDU-2669 拓展欧几里得
- HDU-1211(RSA)-拓展欧几里得
- HDU 1576-A/B(拓展欧几里得算法)
- hdu 1576 A/B(拓展欧几里得求逆元模板题)
- HDU 1576 A/B(拓展欧几里得,模板题)
- hdu 1576 拓展欧几里得 (乘法逆元) A/B
- HDU 2669 Romantic(拓展欧几里得)
- HDU 2669 Romantic 拓展欧几里得模板题
- 拓展欧几里得
- 拓展欧几里得
- 拓展欧几里得
- android流量监控
- new Date().getMonth() 的取值问题
- Android C/C++代码中将时间戳转换为标准时间
- Getting error headers with urllib2
- IOS(一)XML数据解析
- hdu 1576 拓展欧几里得
- 小希的迷宫
- linux文件查找命令
- C++STL源码解析(一) ——vector
- ubuntu chmod 和 chown 命令用法
- think in java笔记1-上溯造型,动态绑定
- Android---Activity生命周期状态
- Struts2 使用ajax访问action,返回json格式数据,提示error:There is no result type defined for type 'json'
- Jni/C for android 技术总揽