pku773_Happy 2006
详细报告移步这里
http://blog.csdn.net/shiren_Bod/archive/2010/07/17/5741029.aspx
1 #include <iostream>
2 #include <memory.h>
3 using namespace std;
4 int s[1000001];
5 int prime[80000];
6 void Prime()
7 {
8 memset(s,0,sizeof(s));
9 memset(prime,0,sizeof(prime));
10 for(int i=2;i<=1000000;i++)
11 if(s[i]==0)
12 for(int j=2;j*i<=1000000;j++)
13 s[j*i]=1;
14 prime[0]=1;
15 for(int i=2;i<=1000000;i++)
16 if(s[i]==0)
17 prime[prime[0]++]=i;
18 }
19 int eular(int n)
20 {
21 int ret=1;
22 for(int i=1;i<prime[0]&&prime[i]*prime[i]<=n;i++)
23 if(n%prime[i]==0)
24 {
25 ret*=(prime[i]-1);
26 n/=prime[i];
27 while(n%prime[i]==0)
28 {
29 n/=prime[i];
30 ret*=prime[i];
31 }
32 }
33 if(n>1)
34 ret*=(n-1);
35 return ret;
36 }
37 int gcd(int a,int b)
38 {
39 if(!b)
40 return a;
41 else
42 return gcd(b,a%b);
43 }
44 int main()
45 {
46 Prime();
47 int n,m;
48 while(cin>>n>>m)
49 {
50 int len=eular(n);
51 // cout<<len<<endl;
52 // cout<<"asd"<<endl;
53 int ps=m>len?m%len:m;
54 if(ps==0)
55 ps=len;
56 // cout<<ps<<endl;
57 int i;
58 if(m<len)
59 i=1;
60 else if(m%len==0)
61 i=(m/len-1)*n+1;
62 else
63 i=m/len*n+1;
64 // cout<<i<<endl;
65 for(;ps!=0;i++)
66 if(gcd(i,n)==1)
67 {
68 ps--;
69 if(ps==0)
70 break;
71 }
72 cout<<i<<endl;
73 }
74 }
转载于:https://www.cnblogs.com/congzc/archive/2011/05/23/2329947.html
pku773_Happy 2006相关推荐
- [转贴]2006十大经典语句
1. 骑白马的不一定是王子,他可能是唐僧: 2. 带翅膀的也不一定是天使,他可能是鸟人. 3. 站的更高,尿的更远. 4. 穿别人的鞋,走自己的路,让他们找去吧, 5. 我不是随便的人.我随便起来不是 ...
- 金山发布《2006年度信息安全报告》
2006年度,国内的互联网环境因接踵而至的信息安全事件一再掀起了波澜.作为国内领先的信息安全厂商,金山毒霸同数千万国内用户一起见证了对病毒.对流氓软件发出的各种绝技杀手锏. 2007年2月8日,金山软 ...
- Infragistics NetAdvantage 2006 Volume 2 CLR 2.0曲折安装
上个月看到Infragistics NetAdvantage 2006 Volume 2 CLR 2.0(新特性)新鲜出炉,就一直想安装试用.昨天qq上得知已经有人在使用了,赶紧google一个dow ...
- 2006年下半年 网络工程师 上下午试卷【附带答案】
2004-2017年真题+答案[0.23RMB]自取 2006年下半年 网络工程师 上午试卷 ● 若内存按字节编址,用存储容量为32K X 8 比特的存储器芯片构成地址编号A0000H至DFFFFH的 ...
- 2006年上半年 网络工程师 上下午试卷【附带答案】
2004-2017年真题+答案[0.23RMB]自取 2006年上半年 网络工程师 上午试卷 ● 高速缓存Cache与主存间采用全相联的地址影像方式,高速缓存的容量为4MB,分为4块,每块1MB,主存 ...
- Windows域环境下部署ISA Server 2006防火墙(四)
构建基于ISA Server 2006的远程接入×××服务器<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:off ...
- 2006鄂土整项目精神
背景:这是第一年开始在土整项目中同时开展规划设计及其预算和施工设计及其预算工作,而且该项工作将在没有正式的标准或规范的前提下开展,因此,省土整中心的考核尺度会比较主观,但可以肯定这个尺度一定会很严格! ...
- DNA sequencing technologies: 2006–2016
DNA sequencing technologies: 2006–2016 Elaine R Mardis Nature Protocols volume 12, pages213–218(2017 ...
- 微型计算机的什么接口主要作为打印机接口,微型计算机及其接口技术试题及答案(2006年10月)...
微型计算机及其接口技术试题及答案(2006年10月) 以下是部分内容预览,注意图片没有显示出来,WORD里是有的.请到下载区下载完整的试题及答案. 全国2006年10月自考微型计算机及其接口技术试卷 ...
最新文章
- 华为云数据库自研黑科技,助推企业成本再降 50%
- Ubuntu 使用国内apt源
- 09_Redis持久化——AOF方式
- Scanner类的简单用法介绍!
- 服务器无法在此时接受控制信息 iis,iis启动 服务无法在此时接受控制信息。 (异常来自 HRESULT:0x80070425)...
- Linux服务器的架设 (DHCP,NIS,SAMBA,FTP,DNS)
- 20160408javaweb之JDBC 大二进制和大文件存取
- linux 下恢复文件权限设置,备份和恢复Linux文件权限的方法
- linux mysql5.7 实例初始化_mysql 5.7多实例单配置文件安装
- A Better Finder Attributes 7 Mac版(文件批量重命名)
- 脚本文件不变色_LoadRunner脚本开发
- php tcp utp链接,【黑帽seo】php随机调用友情链接技术
- 计算机技巧:Vmware虚拟机恢复物理机GHOST备份
- 捷速pdf修改器如何在pdf中添加附件
- mbedtls 自带SSL demo调试
- 设置计算机从u盘启动的英文,如何在BIOS中设置U盘启动
- 《零边际成本社会》书中的精髓:零边际成本所引发的共享经济,将颠覆资本主义和社会主义。
- linux mariadb,linux配置mariaDB
- 1.java exception handing
- FPGA 30 综合数字ADC /DAC 信号发送采集系统设计(综合项目设计)