WstOne

摘要： Link 题意 给$n, m, p, x$，求有多少个$n(1\leq n \leq x)$使得$n·a^{n}=b(\textrm{mod}\;p)$成立 思路 考虑一下左边的循环节长度，由于$n%p$的循环节长度为$p$，$a^{n}%p$的循环节长度为$p-1$(根据费马小定理$a^{0}=a 阅读全文