摘要: 数论题用暴力做系列。。。 这道题看起来好像很头疼的样子。$n$的范围那么大怎么做??? 暴力出奇迹。。。 我们用个变量ans记录。套上$n$次循环,一次乘上$i$,然后把尾数的0都删掉。 但是可能一直都没有0,ans会慢慢爆精度。难道我们要写高精度? 其实不需要。我们只需要最后膜一个数就可以了。 具 阅读全文
posted @ 2018-09-24 21:31 Garen-Wang 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 细节决定成败!!! 这道题说上去是计算器,其实就是考你三个数论知识。 第一个操作:卡速米模板。。。 第二个操作:exgcd的运用。我并不会,这里记录一下。 对于一个$xy \equiv z \pmod p$,我们为了方便,换成$ax \equiv z \pmod p$。 根据同余的性质,得:$ax 阅读全文
posted @ 2018-09-24 17:29 Garen-Wang 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 签到题爆零系列。。。 开局先说些有的没的。这道题是9月月赛的T1,题目名字叫做“签到题”,结果难度给了省选。。。真的毒瘤! 题面就是让你求$11\cdots1111(N个1) \equiv K \pmod m$。其中他说$m$是质数。 暴力模拟一分都拿不到!很气! 下面我们来看正解。。。 其实这$N 阅读全文
posted @ 2018-09-24 00:54 Garen-Wang 阅读(266) 评论(0) 推荐(0) 编辑