思路：

若a和b互素的话，则b*t+a和b一定互素

用周期性做就好了

//By SiriusRen

#include <cstdio>

using namespace std;

int s[],m,k;

int gcd(int a,int b){return b?gcd(b,a%b):a;}

int main(){

    while(~scanf("%d%d",&m,&k)){

        int tp=;

        for(int i=;i<=m;i++)if(gcd(m,i)==)s[tp++]=i;

        printf("%d\n",k%tp?(k/tp)*m+s[k%tp-]:(k/tp-)*m+s[tp-]);

    }

}

最新文章

1. iOS 为移动中的UIView(UIButton )添加点击事件
2. Android Animation学习（五） ApiDemos解析：容器布局动画 LayoutTransition
3. CentOS7 基础配置
4. 回家前的挣扎——SQLite增删改查
5. 配置 ASP.NET Linux( CentOS 6.5 ) 运行环境 MONO + Jexus
6. SpringMVC 中的Interceptor 拦截器
7. 用开源AOP简化MVVM框架
8. Trail: JDBC(TM) Database Access(1)
9. ios可变数组的所有操作
10. iOS开发中一些有用的小代码
11. GDAL读取的坐标起点在像素左上角还是像素中心？
12. Intel_AV-ICE06加速卡+QAT_Engine测试
13. 关于js渲染网页时爬取数据的思路和全过程（附源码）
14. mongodb postgresql mysql jsonb对比
15. Could not obtain transaction-synchronized Session for current thread原因及解决方案
16. vue--自定义指令进行验证（1）
17. C# 新建 exe文件，并且自定义协议从浏览器中启动该程序
18. 一步一步搭建 oracle 11gR2 rac+dg之grid安装(四)【转】
19. Android 基于蓝牙的方向控制器
20. [剑指Offer] 52.正则表达式匹配

热门文章

1. Spring Data Jpa系列教程--------实体解析和关联关系
2. android开发里跳过的坑——button不响应点击事件
3. hdu_1398_Square Coins_201404260953
4. Cts框架解析(2)-cts调试环境的搭建
5. spring SSH整合
6. GETTING STARTED WITH THE OTTO JAVASCRIPT INTERPRETER
7. node-V8
8. javascript的继承方法
9. C# MVC 用户登录状态判断 【C#】list 去重（转载） js 日期格式转换（转载） C#日期转换（转载） Nullable<System.DateTime>日期格式转换 （转载） Asp.Net MVC中Action跳转（转载）
10. socketserver模块三次登陆验证,身份验证