POJ 2773 欧几里得
思路:
若a和b互素的话,则b*t+a和b一定互素
用周期性做就好了
//By SiriusRen #include <cstdio> using namespace std; int s[1000050],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=0;for(int i=1;i<=m;i++)if(gcd(m,i)==1)s[tp++]=i;printf("%d\n",k%tp?(k/tp)*m+s[k%tp-1]:(k/tp-1)*m+s[tp-1]);} }
转载于:https://www.cnblogs.com/SiriusRen/p/9401595.html
POJ 2773 欧几里得相关推荐
- 扩展欧几里得 POJ 1061
感觉这道题目的数据好水啊...我的代码我都觉得姿势特别奇怪...竟然还过了... 好吧,原来不是姿势奇怪,而是逆元需要用的时候是余数也需要的时候,这里的余数是不需要的,所以就AC了 就说一下碰到的问题 ...
- POJ - 1061 青蛙的约会(扩展欧几里得)
题目链接:点击查看 题目大意:两只青蛙在一个单向循环数轴上跳动,给出初始位置和每秒跳动的距离以及数轴长度,问是否可以相遇,若能相遇求出最小时间 题目分析:自从第一次接触扩展欧几里得以来已经有半年时间了 ...
- POJ - 2115 C Looooops(扩展欧几里得)
题目链接:点击查看 题目大意:执行一个循环: for (variable = A; variable != B; variable += C) statement; 问在2的k次幂的范围内最少需要执行 ...
- POJ - 2142 The Balance(扩展欧几里得)
题目链接:点击查看 题目大意:给出两种重量的砝码,我们需要利用天平称出指定重量的药物,我们需要求出这两种砝码各自的数量,使得砝码数量之和最小 题目分析:我们可以先列出关系式,假设两个砝码的重量分别为a ...
- POJ 2142——扩展欧几里得
题目是很裸的扩展欧几里得,但是对x,y有限制条件,要求所有x,y中abs(x)+abs(y)最小,在这个条件下要求abs(a* x)+abs(b* y)最小 显然我们需要用扩展欧几里得求得一组解,问题 ...
- POJ 1061扩展欧几里得
扩展欧几里得的模板题,需要注意的是为了得到一个最小正数解我们要使ax+by=c中的a,b都是正数 #include<cstdio> #include<cstring> #inc ...
- POJ 1061 青蛙的约会 (扩展欧几里得)
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 97673 Accepted: 18409 Descripti ...
- acm数论之欧几里得gcd
1.欧几里得定理 同余定理的公式:(a+b)%mod=(a%mod+b%mod)%mod (a*b)%mod=(a%mod*b%mod)%mod 扩展欧几里得也有自己的一个公式:a*x+b*y=gcd ...
- poj-青蛙的约会(扩展欧几里得)nyoj-小柯的约会
由题意可列出方程 x + m * s - (y + n * s) = k * l; 化简得 (n-m)*s + k*l = x - y 化简得 (n-m)*s = x - y (mod l); ...
最新文章
- 《人类简史》作者:应对 AI 革命,要打造新的经济、社会和教育体系
- 关于sqlite数据库在使用过程中应该注意以下几点
- win7配置计算机失败还原更改,win7配置失败如何处理?win7配置失败还原更改教程...
- BSP UI Workbench double click component and see view list
- 北航校赛2014 预赛 题解
- Docker系列教程20-安装Docker Compose
- 深度学习笔记(36) 边界框预测
- (转)淘淘商城系列——dubbo监控中心
- freecplus框架-tcp网络通信
- 连载丨《极简设计:苹果崛起之道》——硅谷伊甸园(三)
- 公司内部项目章程模板
- 易到CEO巩振兵被曝本周已离职 其称“在开会”
- 原来 Elasticsearch 还可以这么理解
- Http 调用netty 服务,服务调用客户端,伪同步响应.ProtoBuf 解决粘包,半包问题.
- 如何准备pmp考试?(含备考资料)
- 软件定制开发与软件外包有什么区别 ?
- 20221211英语学习
- twitter 推出官方 Android 客户端
- 淘宝网全国实时交易地图[转]
- 2016年底江浙沪绕行游记
热门文章
- xcode中用pods管理第三方库转
- webpack基础+webpack配置文件常用配置项介绍+webpack-dev-server - QxQstar - 博客园
- springboot工程打包时将application.properties放在jar包外
- Thymeleaf3语法详解
- 关于系统自带 .NET Framework 版本的说明
- 25LINQ拾遗及实例
- 解决 | 此数据库文件跟当前sql server实例不兼容 sql server2008无法连接到(local)...
- jqgrid学习(三)
- 《Windows核心编程》---剪贴板
- 网站服务器被别人绑定域名了怎么办(nginx)?