摘要: 这道题还是比较综合的 数论 好题 做这道题的时候卡了蛮久,主要是一个高精度的压位的问题SB了一下 题目大意:给你一个大数k和一个在int范围内的数。这个大数是两个素数的乘积,让你判断其中较小的一个素数是否小于l 首先我们看到这种素数的题目,就有点虚了~~不会是什么玄学乱证或者什么扩欧乱搞吧~~ 但是 阅读全文
posted @ 2018-05-25 13:41 空気力学の詩 阅读(113) 评论(0) 推荐(0)
摘要: 这是昨天上课 ChesterKing dalao 讲线代时的例题 当时看到这道题就觉得很水,记录一下后面两位的情况然后讨论一下转移即可 由于之前刚好在做矩阵题,所以常规的 矩阵快速幂 优化也很简单 好我们开始看题目 首先很容易考虑到所有的情况只和最后两位有关,所以我们设a,b,c,d表示结尾为10, 阅读全文
posted @ 2018-05-25 13:20 空気力学の詩 阅读(150) 评论(0) 推荐(0)