Magic Pairs - SGU 119(同余)
2015-09-18 11:57
435 查看
题目大意:如果A0*X + B0*Y能够整除 N,求出来多有少A*X+B*Y 也能够整除去N,求出所有的A,B(0<=A,B<N)
分析:有条件可以知道 A*X+B*Y = K *(A0*X + B0*Y)% N ====> (K * A0) % N = A, (K * B0) % N = B, (k=[0....N))。
ps.记得排序去重复......
代码如下:
==========================================================================================================
分析:有条件可以知道 A*X+B*Y = K *(A0*X + B0*Y)% N ====> (K * A0) % N = A, (K * B0) % N = B, (k=[0....N))。
ps.记得排序去重复......
代码如下:
==========================================================================================================
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int MAXN = 10007; const int oo = 1e9+7; struct Node { int A, B; }ans[MAXN]; bool cmp(Node a, Node b) { if(a.A != b.A) return a.A < b.A; return a.B < b.B; } int main() { int i, N, A0, B0, k=1; scanf("%d%d%d", &N, &A0, &B0); for(i=0; i<N; i++) { ans[i].A = (A0*i) % N; ans[i].B = (B0*i) % N; } sort(ans, ans+N, cmp); for(i=1; i<N; i++) { if(ans[i].A != ans[i-1].A || ans[i].B != ans[i-1].B) ans[k++] = ans[i]; } printf("%d\n", k); for(i=0; i<k; i++) printf("%d %d\n", ans[i].A, ans[i].B); return 0; }
相关文章推荐
- 升级xcode7之后,真机调试出现BaiduMapAPI.framework/BaiduMapAPI(BMAddrList.o)' does n 4000 ot contain bitcode的问题
- INSTALL_FAILED_DUPLICATE_PERMISSION
- Contains Duplicate 重复数的判断
- 端口状态说明 LISTENING、ESTABLISHED、TIME_WAIT及CLOSE_WAIT
- SSH 错误解决案例1:Read from socket failed: Connection reset by peer
- grails Tags
- grails自定义标签
- grails检索mongodb
- 中国是大数据的人工智能的发源地
- codis扩容报错:[error] READONLY You can't write against a read only slave
- Error:(27, 42) 错误: <匿名com.jeff.networktest.MainActivity$1>不是抽象的, 并且未覆盖Handler中的抽象方法publish(LogRecord
- 纪念人工智能(AI)奠基60周年
- Contains Duplicate III
- Contains Duplicate III
- 磁盘阵列RAID
- CodeForces-509B Painting Pebbles
- WaitHandle.WaitOne()中的exitContext参数作用
- 自定义View(二)、Canvas和Paint的用法、BitMap
- 多线程中wait、notify理解
- 有意练习--Rails RESTful(一)