洛谷$P4884$ 多少个1? 数论

旧时模样 提交于 2019-11-30 13:24:39

正解:$BSGS$

解题报告:

传送门$QwQ$

首先看到这个若干个一,发现不好表示,考虑两遍同时乘九加一,于是变成$10^n\equiv 9\cdot K+1(mod\ m)$

昂然后不就是$bsgs$板子了嘛?太板子了不说了$kk$

$over$

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!