【POJ2773】Happy 2006 欧几里德
2016-02-05 16:18
344 查看
题目描述:
poj2773
2016-02-05 16:21:38
#include<cstdio> #include<cstring> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using namespace std; #define Maxn 1000010 #define LL long long int p[Maxn],len; int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } int main() { int m,k; while(scanf("%d%d",&m,&k)!=EOF) { if(m==1) {printf("%d\n",k);continue;} len=0; for(int i=1;i<=m;i++) if(gcd(i,m)==1) p[++len]=i; int ans; if(k%len==0) ans=(k/len-1)*m+p[len]; else ans=k/len*m+p[k%len]; printf("%d\n",ans); } return 0; }
poj2773
2016-02-05 16:21:38
相关文章推荐
- iOS 隐藏statusbar
- API调用
- unity3d下用wikitude sdk开发图片识别的AR
- MFMailComposeViewController in iOS 7 statusbar are black
- 如何使用cygwin去编译cocos2dx项目中的C++文件
- Android 文件存储
- Activity在异常情况下的生命周期——Android开发艺术探索笔记
- android:windowSoftInputMode属性详解
- 【IOS】分镜和nib文件的差别
- android不让程序显示在最近程序列表中
- 监听listivew滚动距离最优方案
- Android ADT安装技巧其常见错误处理
- iOS越狱插件编写 - 支付宝自动咻咻 (一)
- IOS调试lldb命令常用po
- App架构设计经验谈:服务端接口的设计
- 关于cocos2dx的C++调用创建项目
- 微信JSSDK接口,previewImage
- 每天一点点----项目中關鍵字 “ collectgarbage”
- 移动端与PHP服务端接口通信流程设计(增强版)
- Android 耳机插拔流程源码跟踪浅析