-
个人简介
屏幕在深夜微微发亮 思想在那虚树路径上彷徨 平面的向量交错生长 织成 忧伤的网 剪枝剪去我们的疯狂 SPFA 告诉我前途在何方 01 背包装下了忧伤 笑颜 洋溢脸庞 键盘微凉 鼠标微凉 指尖流淌 代码千行 凸包周长 直径多长 一进考场 全都忘光 你在 OJ 上提交了千百遍 却依然不能卡进那时限 双手敲尽代码也敲尽岁月 只有我一人 写的代码 凋零在 OJ 里面 Tarjan 陪伴强连通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往 队列进出图上的方向 线段树区间修改求出总量 可持久化留下的迹象 我们 伏身欣赏 O(log n) 的复杂度 继承着二分的叮嘱 O(1) 的算法 接受了圣光的祝福 数论算法 图论算法 高斯费马 树上开花 线性规划 动态规划 时间爆炸 如何优化 我在 OI 中辗转了千百天 却不让我看 AK 最后一眼 我用空间换回超限的时间 随重新编译 测完样例 才发现漏洞满篇 时间飞逝在机房里面 只是听取 WA 声一片 却始终不见 AC 的容颜 再无标程可以留恋 原来 CE 是因选错语言 其实爆零 只因忘写文件 如果实现太难请坚定信念 不如回头再看一眼题面 以那暴力模拟向正解吊唁 蒟蒻的蜕变 神犇出现 终将与 Au 擦肩 屏幕在深夜微微发亮 我心在考场
#include<bits/stdc++.h> using namespace std; #define int long long const int N=1000010; int prime[N],sum; bool vis[N]; void primer(){ prime[0]=2; sum=0; for(int i=3; i<=1000; i+=2){ if (!vis[i]){ prime[++sum]=i; for (int j=i+i; j<=1000; j+=i) vis[j]=1; } } } signed main(){ primer(); int n; cin>>n; int t=n,cnt=-1; for (int i=0; prime[i]*prime[i]<=t; i++){ if (t%prime[i]==0) { t/=prime[i]; cnt=prime[i]; i--; } } if (t) cnt=t; if (cnt==n){ cout<<-1; return 0; } int ans=INT_MAX; for (int i=n-cnt+1; i<n; i++){ int cnt=-1,tem=i; for(int j=0; prime[j]*prime[j]<=tem; j++){ if(tem%prime[j]==0) { tem/=prime[j]; cnt=prime[j]; j--; } } if (tem) cnt=tem; if (cnt==i) continue; ans=min(ans,i-cnt+1); } cout<<ans; return 0; }
-
最近活动
- 蓝桥杯训练 作业
- 8.25普及组补题场 IOI
- csp-j 第二次普及组模拟赛-补题 作业
- 2024年8月22日CSP-J初赛模拟赛 OI
- 24年8月21日 普及组模拟赛DAY1-补题 作业
- 2024年8月16日CSP-J初赛模拟赛 OI
- 2024.8.9普及集训第七天(追光班) IOI
- 2024.8.7~8.8普及集训第五/六天(追光班) IOI
- 2024.8.6普及集训第四天(追光班) IOI
- 2024.8.5普及集训第三天(追光班) IOI
- 2024.8.4普及集训第二天(追光班) IOI
- 8月4日普及组课上题目 作业
- 8月4日训练 作业
- 2024年8月2日 初赛练习(6)【提高组】 OI
- 2024年8月2日 初赛练习(6)【普及组】 OI
- 2024年7月19日 初赛练习(4)【普及组】 OI
- 2024年7月12日 初赛练习(3)【提高组】 OI
- 2024年7月12日 初赛练习(3)【普及组】 OI
- 2024年7月5日 初赛练习(2)【普及组】 OI
- 2024年6月28日 初赛练习(1)【普及组】 OI
- 2024 六月 图灵初赛月赛 - 普及组 作业
- 2024年6⽉第三场周赛-普及组 IOI
- 2024年6月第二场周赛 普及组-补题 作业
- 2024年6⽉第二场周赛-普及组 IOI
- 2024年6月第一场周赛 普及组-补题 作业
- 2024年6⽉第一场周赛-普及组 IOI
- 2024图灵5月月赛 - 普及组 作业
- 2024 图灵五月月赛 - 普及组 ACM/ICPC
- 2024年5⽉第三场周赛补题-普及组 作业
- 2024年5⽉第三场周赛-普及组 IOI
- 2024.5.9周赛补题-普及组 作业
- 2024年5⽉第二场周赛-普及组 IOI
- 2024图灵4月月赛 - 普及组 作业
- 2024 图灵4月月赛 - 普及组 OI
- 2024.5月 第一周周赛 - 普及组 作业
- 2024.5月 第一场 周赛 - 普及组 IOI
- 2024 4月 第三场周赛 - 普及\提高组 IOI
- 2024.4 月 第二场周赛 补题场 - 普及、提高 作业
- 2024年4月第二周周赛 - 普及\提高组 IOI
- 2022-2023年市北区区赛历年真题 - 小学组 IOI
- 2022-2023年市北区区赛历年真题 - 初中组 IOI
- 2024.4.8 普及、提高组 四月第一周周赛 作业
- 2024 4月 第一场周赛 - 普及、提高组 IOI
- 2024.3.31 图灵三月月赛 - 普及组 补题场 作业
- 图灵三月月赛 - 普及组 赛题 ACM/ICPC
- 2024.3.25 周赛 补题 - 普及、提高组 作业
- 2024年3⽉第三场周赛-入门/提高 IOI
- 2024.3.18 周赛补题-普及/提高 作业
- 2024年3⽉第二场周赛-入门/提高 IOI
- 2024.3.11 周赛补题-入门/提高组 作业
- 2024年3⽉第⼀场周赛-入门/提高 IOI
- 2024 新春贺岁 思维模拟赛 div.2 ACM/ICPC
-
Stat
-
Rating