摘要: 最近做的最简单的一道模拟题Orz 终于把noip2017的都搞完了。 这道理有几个需要注意的小细节: 1.注意 F i n n的情况,相当与常数。 2.在不循环的部分也要记得判断是否重复变量 3.两个常数的时候记得比大小 其他也就没啥了。 考noip2017的时候栈是什么都不知道,只知道ZZ模拟,也 阅读全文
posted @ 2018-09-17 21:35 SWHsz 阅读(208) 评论(0) 推荐(0) 编辑
摘要: ???签到题??? 用BSGS做,但是我没有看见m一定是素数,打了个ExBSGS...... 大概意思可以把式子转化成10n≡9*K+1 mod m 然后就是BSGS的板子了 然后因为K,M巨达1011,因此需要用龟速乘。 #include <iostream> #include <cstdio> 阅读全文
posted @ 2018-09-17 16:04 SWHsz 阅读(144) 评论(0) 推荐(0) 编辑