CQOI2016 密钥破解 pollard-rho

BPM136

于 2016-04-24 22:08:53 发布

阅读量863

点赞数

CC 4.0 BY-SA版权

分类专栏：数论文章标签：数论泼辣的肉逆元

本文链接：https://blog.youkuaiyun.com/BPM136/article/details/51236310

本文探讨了CQOI2016中涉及的密钥破解问题，重点介绍了使用pollard-rho算法的策略。这个大整数分割算法虽然依赖于人品优化，但表现出惊人的效率。遗憾的是，原始的学习链接已失效，但网上的资源丰富，仍可深入研究此算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

鬼畜的大整数分割算法泼辣的肉，纯属人品优化，然而能跑的飞快。

反正很强的一个鬼东西学习链接已经狗带了，不过网上大把

/* ***********************************************
Author        :BPM136
Created Time  :2016/4/24 20:41:18
File Name     :A.cpp
************************************************ */

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<iomanip>
#include<bitset>
#include<queue>
#include<ctime>
#include<set>
#include<utility>
#include<vector>
#include<functional>
#include<numeric>
#include<memory>
#include<iterator>
#define LL long long
#define DB double
#define LB long double
#define UL unsigned long
#define ULL unsigned long long
#define pb push_back
#define popb po