poj 2773 Happy 2006
2011-07-22 19:51
288 查看
#include <iostream> //求出<=m的互质的 大于m的都是在上面加m的倍数 using namespace std; int prime[1000000]; int gcd(int n,int m) { if(n<m) swap(n,m); int r; while(m!=0) { r=n%m; n=m; m=r; } return n; } int main() { int m,k,i,j; while(cin>>m>>k) { j=0; for(i=1;i<=m;++i) //不能写成i<m,因为要考虑m==1的情况 if(gcd(m,i)==1) prime[++j]=i; if(k%j==0) //要另外处理 k%j==0 cout<<m*(k/j-1)+prime[j]<<endl; else cout<<m*(k/j)+prime[k%j]<<endl; } return 0; }
相关文章推荐
- POJ 2773 Happy 2006
- POJ 2773 Happy 2006(二分+容斥)
- 【疑】poj 2773 Happy 2006 互素问题(★★☆☆☆)
- POJ2773 Happy 2006【容斥原理】
- poj 2773 Happy 2006 - 二分答案 - 容斥原理
- POJ 2773 Happy 2006 (容斥原理)
- POJ 2773 Happy 2006
- poj-2773-Happy 2006
- poj 2773 Happy 2006
- POJ 2773 Happy 2006 (二分答案+容斥)
- [POJ 2773]Happy 2006(容斥原理+二分查找)
- Happy 2006 - POJ 2773 欧几里得
- POJ 2773 Happy 2006 (二分+容斥)
- POJ 2773 - Happy 2006(素数判定 欧几里得算法)
- POJ 2773 Happy 2006(容斥原理)
- POJ 2773 Happy 2006 二分+容斥
- POJ 2773 Happy 2006
- POJ 2773 Happy 2006------欧几里得 or 欧拉函数。
- POJ 2773 Happy 2006 题解与分析
- POJ 2773 Happy 2006(容斥原理+二分)