PKU1061 青蛙的约会
来源:互联网 发布:淘宝好评返现被投诉 编辑:程序博客网 时间:2024/04/29 15:05
其实就是求解一个线性同余方程
用扩展gcd做:
- function gcd(a,b:int64;var x,y:int64):int64;
- var
- t:int64;
- begin
- if b=0 then begin
- gcd:=a;
- x:=1;
- y:=0;
- end else begin
- gcd:=gcd(b,a mod b,x,y);
- t:=x;
- x:=y;
- y:=t-(a div b)*y;
- end;
- end;
然后求最小正整数解时直接mod一下就可以了~
- ans:=gcd(n,l,xx,yy);
- if x mod ans<>0 then begin
- writeln('Impossible');
- exit;
- end;
- xx:=xx*x div ans;
- if xx>0 then
- xx:=xx mod (l div ans);
- if xx<0 then begin
- xx:=xx mod (l div ans);
- if xx<>0 then xx:=xx+l div ans;
- end;
- writeln(xx);
- PKU1061 青蛙的约会
- pku1061青蛙的约会
- PKU1061: 青蛙的约会
- 青蛙的约会pku1061
- [拓展欧几里得算法]Pku1061-青蛙的约会
- pku1061青蛙的约会 解题报告
- PKU1061 解题报告 青蛙的约会 __用扩展欧几里得解模同余方程
- 青蛙的约会
- [1061]青蛙的约会
- 青蛙的约会
- 青蛙的约会
- 青蛙的约会
- poj1061青蛙的约会
- 青蛙的约会
- POJ1061 青蛙的约会
- Poj1061青蛙的约会
- 1061--青蛙的约会
- 青蛙的约会
- Application高级应用
- 一个很好的makefile教程1
- 中国有望率先建立起SOA标准体系
- 初学PowerDesigner做的一个图,请各们帮忙看一下
- BDB如何建立多级索引表
- PKU1061 青蛙的约会
- 代码统计工具
- 使用事务日志传送进行双机热备份
- 什么是Windows服务,它的生命周期与标准的EXE程序有什么不同
- 观察者
- PKU1067 取石子游戏
- 委托
- 我做技术主管时出的一份C#笔试题(附答案)
- OpenSSL CSR Wizard