2017 7 12 测试
~~~ratingd掉了将近200.人品守恒啊!T1是vijos上的欧几里得游戏,我做过.T2是Miller_Rabin素数测试,才学的,T3是树状数组维护方差,水题.
所以就睡了一觉,爬起来写了40分钟做了3道题,结果T1A了,T2Wrong answer了2个T了1个,T3挂完了.hhhhh 170 笑死了!!!贼菜~
~~吐槽完了
T1:code:
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<vector>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fod(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
typedef long long ll;
int main()
{
// freopen("makestick.in","r",stdin);
// freopen("makestick.out","w",stdout);ll m,n;cin>>m>>n;ll a=m,b=n;if (m<n) swap(n,m);int f = 1;while ( m/n == 1 && m%n){ll t = m%n;m = n;n = t;f = -f;}if(f==1)cout<<a+b<<endl;else cout<<"shijienihao"<<endl;return 0;
}
T2;
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <map>
using namespace std;
const int times = 20;
int number = 0;
map<long long, int>m;
long long Random( long long n )
{ return ((double)rand( ) / RAND_MAX*n + 0.5);
}
long long q_mul( long long a, long long b, long long mod )
{ long long ans = 0; while(b) { if(b & 1) { b--; ans =(ans+ a)%mod; } b /= 2; a = (a + a) % mod; } return ans;
}
long long q_pow( long long a, long long b, long long mod )
{ long long ans = 1; while(b) { if(b & 1) { ans = q_mul( ans, a, mod ); } b /= 2; a = q_mul( a, a, mod ); } return ans;
} bool witness( long long a, long long n )
{ long long tem = n - 1; int j = 0; while(tem % 2 == 0) { tem /= 2; j++; } long long x = q_pow( a, tem, n ); if(x == 1 || x == n - 1) return true; while(j--) { x = q_mul( x, x, n ); if(x == n - 1) return true; } return false;
} bool miller_rabin( long long n )
{ if(n == 2) return true; if(n < 2 || n % 2 == 0) return false; for(int i = 1; i <= times; i++) { long long a = Random( n - 2 ) + 1; if(!witness( a, n )) return false; } return true;
} int main( )
{
// freopen("serene.in","r",stdin);
// freopen("serene.out","w",stdout);long long tar; cin>>tar;for(int i=tar;i++;) if(miller_rabin(i)) {cout<<i<<endl; return 0;}
}
2017 7 12 测试相关推荐
- 京东发力金融AI,欲再招50位金融AI顶级科学家 转载 2017年12月04日 00:00:00 42 12月1日,京东金融AI实验室在美国硅谷正式投入运营。亦在同一天,京东金融宣布,美国伊利诺伊大
京东发力金融AI,欲再招50位金融AI顶级科学家 转载 2017年12月04日 00:00:00 42 12月1日,京东金融AI实验室在美国硅谷正式投入运营.亦在同一天,京东金融宣布,美国伊利诺伊大学 ...
- 实战 | 深度学习轻松学:如何用可视化界面来部署深度学习模型 转载 2017年12月27日 00:00:00 109 翻译 | AI科技大本营 参与 | 王赫 上个月,我有幸结识了 DeepCogn
实战 | 深度学习轻松学:如何用可视化界面来部署深度学习模型 转载 2017年12月27日 00:00:00 标签: 109 编辑 删除 翻译 | AI科技大本营 参与 | 王赫 上个月,我有幸结识了 ...
- 优化Docker镜像大小方案 2017年12月10日 17:54:46 阅读数:1774 标
2019独角兽企业重金招聘Python工程师标准>>> 优化Docker镜像大小方案 2017年12月10日 17:54:46 阅读数:1774 标签: Docker 更多 个人分类 ...
- 梦幻西游服务器维修,《梦幻西游》电脑版2017年12月12日定期维护公告
亲爱的玩家朋友: 为保证服务器的运行稳定和服务质量,<梦幻西游>所有服务器将于2017年12月12日上午8:00停机,进行每周例行的维护工作.预计维护时间为上午8:00至9:30.请各位玩 ...
- 中文编程专栏月报:2017年12月
原文知乎地址: 中文编程专栏月报:2017年12月 祝各位2018年好! 上次月报末尾的下一步打算: 尝试在office软件插件中实现简单的中文编程(源自讨论) 基于官方文档Walkthrough: ...
- 梦想世界 2014年8月14日服务器维护公告,2017年12月14日更新公告
2017年12月14日更新公告 发布时间:2017-12-14 [新增内容] 1.冰火大作战:每周六下午15:00-16:00,变身两大阵营的战士,在地图场景上用技能进行对抗,提前在花好月圆服务器开放 ...
- 2017年度盘点:15个最流行的GitHub机器学习项目 By 机器之心2017年12月21日 15:23 在本文中,作者列出了 2017 年 GitHub 平台上最为热门的知识库,囊括了数据科学、机
2017年度盘点:15个最流行的GitHub机器学习项目 By 机器之心2017年12月21日 15:23 在本文中,作者列出了 2017 年 GitHub 平台上最为热门的知识库,囊括了数据科学.机 ...
- 大学生能从计算机游戏中受益,2017年12月英语四级作文范文:大学生玩游戏
2017年12月英语四级作文范文:大学生玩游戏 [题目] Directions: For this part, you are allowed 30 minutes to write a compos ...
- 2017广东全国计算机12月,2018年广东考研时间:2017年12月23日至24日
2018年考研时间已经公布,出国留学考研网为大家提供2018年广东考研时间:2017年12月23日至24日,更多考研资讯请关注我们网站的更新! 2018年广东考研时间:2017年12月23日至24日 ...
最新文章
- 给IIS添加CA证书以支持https
- 程序员论坛炫耀公司福利:一线互联网公司的下午茶,什么水平?
- Linux下LAMP环境的安装之编译安装过程(五)
- R12.1.3 R12.2.X 注册客户化应用
- Fedora和Fedora Core各个历史版本官方下载地址
- 一次 Java 内存泄漏排查过程,学习学习
- android实现箭头流程列表_反思|Android 列表分页组件Paging的设计与实现:系统概述...
- instr函数 mysql_mysql数据库中查找字串出现的位置instr函数
- matlab语言常用算法程序集
- Ubuntu系统安装教程
- 视频编解码器讲解-H.264、VP9、HEVC、AV1
- 第2章第5节:文本框的使用:复制和移动文本框 [PowerPoint精美幻灯片实战教程]
- jdk 配置出错could not open `C:\Java\jdk16\lib\amd64\jvm.cfg‘ 解决方案
- 中国移动短信中心服务中心号码一览表
- Windows Server 2008 R2 WSUS服务器的详细配置和部署
- python爬虫-爬取股票贴吧帖子
- 单片机c语言小车转圈,用51单片机编写的智能小车全程前进的C程序
- diskpart误删磁盘后的分区数据恢复
- 模块 , 用户管理系统 , 购物车程序 , 分页显示.
- Vue - 解析富文本(v-html 指令)
热门文章
- 《python编程从入门到实践》第2版 第四章课后练习
- 【大数据实战】flume 数据采集
- 户外 android 地图,户外导航(专业版)
- c语言编写开关程序,C语言开关语句:switch
- 京东物流启动最大规模“春节也送货”,海拔近4000米拉萨也能送
- 安装pyinstaller出错的解决办法及刷csdn访客数工具打包
- adobe登录无法连接服务器未响应,adobe链接不到服务器
- 优秀的 Node.js 包汇总
- [SpringBoot的@Async注解和关键字synchronized的使用]
- 破解Navicat Premium数据库账号密码