中国剩余定理
来源:互联网 发布:php模拟get提交数据 编辑:程序博客网 时间:2024/06/05 05:42
#include <iostream>using namespace std;#define maxn 1000int n,x[maxn][2],m[maxn],y[maxn];//x[i][0]=xmodx[i][1];int moniyuan(int a,int b){ if(a<b){ int temp=b; b=a; a=temp; } int xx1=a,xx3=1,xx4=0; int x1=b,x2=a/b,x3=0,x4=1; while(x1!=1) {//cout<<x1<<" "<<x2<<" "<<x3<<" "<<x4<<endl; int tx3=x3; int tx4=x4; int tx1=x1; x3=xx3-x2*x3; x4=xx4-x2*x4; x1=xx1%x1; xx1=tx1; x2=xx1/x1; xx3=tx3; xx4=tx4; } int re=x4; // int re=xx4-x2*x4; return re>0?re:re+a;}int main(){int n;while(cin>>n){ int sum=0; long long p=1; for(int i=0;i<n;i++) { cin>>x[i][0]>>x[i][1]; p=p*x[i][1]; } for(int i=0;i<n;i++) {m[i]=p/x[i][1]; y[i]=moniyuan(x[i][1],m[i]%x[i][1]); cout<<y[i]<<" "; sum+=x[i][0]*m[i]*y[i]; } cout<<endl; cout<<sum%p<<endl;}return 0;}
0 0
- 中国剩余定理模版【中国剩余定理】
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 数论-中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 中国剩余定理
- 数论/中国剩余定理
- 关于《中国剩余定理》
- 中国剩余定理
- 模板[中国剩余定理]
- 中国剩余定理
- unity 新GUI系统阻挡原生collider的方法
- Opencv学习手册(一)--- 图像文件读入和显示
- 王家林老师的免费大数据视频,欢迎大家下载学习。
- php获取客户端IP
- 【创龙TMS320C6748开发板试用】+ 中断学习
- 中国剩余定理
- muduo库阅读(9)——线程池
- JAVA中特殊的String类型
- 第121讲:Hadoop集群的格式化、集群运行实战解析等学习笔记
- Win7+Ubuntu双系统启动项修复总结
- VIM命令及添加快捷键
- hdoj 练习题1.2.2 字符串反转
- Javascript基本语法,a-href、img-src、button按钮使用时的跳转问题
- 编写产生(0,1)上的均匀分布的伪随机数的函数