PKU 1597 Uniform Generator
来源:互联网 发布:服务器安装centos 编辑:程序博客网 时间:2024/06/02 16:47
应该说也是一个需要记下的结论吧,gcd(a,b)==1的时候就可以
简单证明下:如果gcd(a,b)==1,那么a*p(p>=1) mod b 必定不为0,所以必定取到1..b-1内的所有值
- #include <iostream>
- using namespace std;
- int gcd(int a,int b){return b?gcd(b,a%b):a;}
- int main()
- {
- int s,m,i;
- while(cin>>s>>m)
- {
- printf("%10d%10d ",s,m);
- if(gcd(s,m)==1)
- cout<<"Good Choice"<<endl;
- else
- cout<<"Bad Choice"<<endl;
- cout<<endl;
- }
- }
- PKU 1597 Uniform Generator
- POJ 1597 Uniform Generator
- poj 1597 Uniform Generator
- poj 1597 Uniform Generator
- POJ 1597 Uniform Generator 模拟
- 【POJ 1597】【数论】 Uniform Generator
- POJ 1597 Uniform Generator 笔记
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Uniform Generator
- Liferay SSO CAS 集成
- Configure OpenVPN on Ubuntu
- 计算日期
- 我对理发师问题独到的理解
- 没有CSDN的日子
- PKU 1597 Uniform Generator
- 为何传统自动化测试工具会扼杀敏捷?
- SQL SERVER索引维护与事务日志大小的关系
- 什么是云计算
- AOP原理及在架构设计中的应用
- URLTester一个URL测试工具
- Struts2教程2:处理一个form多个submit
- 郁闷.疯了.
- Struts2教程3:struts.xml常用配置解析