当前位置:网站首页>【SSL集训DAY2】Sequence【数学】
【SSL集训DAY2】Sequence【数学】
2022-08-09 22:35:00 【VL——MOESR】
思路:
浅推一波我们发现就是把2n分成一个奇数*偶数,我们只需要把2的质因子全部除掉,然后把剩下的分解质因数
c o d e code code
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
unsigned ll n;
int main() {
cin>>n;
if(n <= 2) {
printf("-1"); return 0; }
n *= 2;
unsigned ll k = 1;
while(n % 2 == 0) {
n /= 2;
k *= 2;
}
if(n == 1) {
printf("-1");
return 0;
}
for(unsigned ll i = 3; i * i <= n; i ++) {
if(n % i == 0) {
cout<<min(i, (k < n ? k : n));
return 0;
}
}
cout<<(k < n ? k : n);
return 0;
}
边栏推荐
- 恭喜获奖得主 | 互动有礼获赠 Navicat Premium
- 【诗歌】最高级的惩罚就是沉默
- 首席信息官如何将可持续性和技术结合起来
- 2022牛客暑期多校训练营6(ABGIJM)
- 金仓数据库 KingbaseGIS 使用手册(6.5. 几何对象编辑函数)
- 经济衰退即将来临前CIO控制成本的七种方法
- 探索TiDB Lightning源码来解决发现的bug
- 测试2年,当时身边一起入行的朋友已经月薪20k了,自己还没过万,到底差在了哪里?
- torch.distributed多卡/多GPU/分布式DPP(二)——torch.distributed.all_reduce(reduce_mean)&barrier&控制进程执行顺序&随机数种子
- 《GB5084-2021》PDF下载
猜你喜欢
随机推荐
Travel with Shengteng: See all the AI attractions in Jinling City in one day
关于服务治理
深入理解多线程(第一篇)
上海一科技公司刷单被罚22万,揭露网络刷单灰色产业链
联盟链技术应用的难点
LeetCode952三部曲之三:再次优化(122ms -> 96ms,超51% -> 超91%)
32 JZOF 】 【 print down on binary tree
如何知道电脑开机记录?
6款跨境电商常用工具汇总
MVC与MVVM模式的区别
全面解析FPGA基础知识
34. Fabric2.2 证书目录里各文件作用
2022牛客暑期多校训练营6(ABGIJM)
Force buckle: 279. Perfect square
H5实现分享功能
68.qt quick-qml多级折叠下拉导航菜单 支持动态添加/卸载 支持qml/widget加载等
新增一地公布2022下半年软考报考时间
String类常用方法
【JZOF】77 Print binary tree in zigzag
HStreamDB v0.9 发布:分区模型扩展,支持与外部系统集成