
数论
Karshilov
大学也要加油鸭!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CQOI2018D1T1:破解D-H协议(BSGS模板)
题目传送门: 洛谷P4454 bzoj5296 loj2531 CQOI2018今年到底考了多少模板题啊…… 随便根据A或B求出a,b 然后照着题目说的求K就行了 高次同余一眼BSGS 然后map改成hash_map(绝对不是没有c++11编译器用不了unordered_map) 效率就很稳了 注意hash_map是非标准容器,无法直接支持long long,所以要一些黑科技 ...原创 2018-08-08 20:32:26 · 296 阅读 · 0 评论 -
洛谷【数竞党出的数论赛】P4861 按钮
传送门 大胆猜结论:k^x≡1 mod m,答案就是最小正x 直接EXBSGS套上,明显最小解为0,所以答案是次小解,虽然我总觉得我的是错的但它就是过了…… EXBSGS盗的某位大爷的板 #include<math.h> #include<stdio.h> #include<string.h> #include <iostream> #in...原创 2018-10-28 13:04:50 · 318 阅读 · 0 评论