[SGU]119. Magic Pairs
来源:互联网 发布:2017支付宝秒余额源码 编辑:程序博客网 时间:2024/05/17 08:50
Analysis
这题要证明一个结论,答案就是所有的 (a0*i mod n,b0*i mod n) i=0..n-1,证明在草稿纸上懒得打出来……应当不难吧。
Accepted Code
type lintpair=array[1..2] of longint;var tot,n,i,a,b,x,y:longint; ans:array[1..20000] of lintpair;function comp(a,b:lintpair):boolean;begin if a[1]=b[1] then comp:=a[2]<b[2] else comp:=a[1]<b[1];end;procedure sort(l,r:longint);var i,j:longint; mid,tmp:lintpair;begin i:=l; j:=r; mid:=ans[(i+j) shr 1]; repeat while comp(ans[i],mid) do inc(i); while comp(mid,ans[j]) do dec(j); if not (i>j) then begin tmp:=ans[i]; ans[i]:=ans[j]; ans[j]:=tmp; inc(i); dec(j); end; until i>j; if l<j then sort(l,j); if i<r then sort(i,r);end;begin read(n,a,b); a:=a mod n; b:=b mod n; tot:=1; x:=a; y:=b; repeat x:=(x+a) mod n; y:=(y+b) mod n; ans[tot][1]:=x; ans[tot][2]:=y; inc(tot); until (x=a) and (y=b); dec(tot); writeln(tot); sort(1,tot); for i:=1 to tot do writeln(ans[i][1],' ',ans[i][2]);end.
- [SGU]119. Magic Pairs
- SGU 119. Magic Pairs 同余+枚举
- sgu 119 Magic Pairs
- SGU 119 Magic Pairs
- sgu 119 Magic Pairs
- SGU 119 Magic Pairs
- SGU 119 Magic Pairs(数论)
- 119. Magic Pairs
- SGU 119 Magic Pairs(一元线性同余方程)
- sgu119:Magic pairs
- SGU119 Magic Pairs
- sgu 160 Magic Multiplying Machine
- SGU 109 Magic of David Copperfield II
- [SGU]109. Magic of David Copperfield II
- sgu 109 Magic of David Copperfield II
- SGU 160 Magic Multiplying Machine(dp)
- SGU 109 Magic of David Copperfield II
- SGU 109 Magic of David Copperfield II
- gvim配置
- 人民币升值了,苹果营收亏了
- C++读文件
- 经验风险最小化 与 结构风险最小化
- win8 cout无法输出中文问题
- [SGU]119. Magic Pairs
- Linux下EPoll通信模型简析
- 设计模式6大原则
- 基于winsock的阻塞和非阻塞通信模型(1)
- 一个人的夜晚,才会最真实吧?:QQ伤感日志
- 电脑人如何保护皮肤和视力
- “关系型数据库”和“基于海量数据的分布式非关系数据库”
- POSIX thread (pthread) libraries
- 二叉排序树的创建和遍历与删除指定的节点