「Codeforces Round 460 div2」E. Congruence Equation - 数论+费马小定理+循环节 | Bill Yang's Blog

# 路终会有尽头，但视野总能看到更远的地方。

0%

## 题目大意

给出一个数$x$，求出满足条件：

的$n(1\le n\le x)$的个数。

## 题目分析

$n\cdot a^n$ $j=1$ $j=2$ $\cdots$ $j=p-1$
$i=0$ $1\cdot a^1$ $2\cdot a^2$ $\cdots$ $(p-1)\cdot a^{p-1}$
$i=1$ $0\cdot a^1$ $1\cdot a^2$ $\cdots$ $(p-2)\cdot a^{p-1}$
$i=2$ $(p-1)\cdot a^1$ $0\cdot a^2$ $\cdots$ $(p-3)\cdot a^{p-1}$
$\cdots$ $\cdots$ $\cdots$ $\cdots$ $\cdots$
$i=p-1$ $2\cdot a^1$ $3\cdot a^2$ $\cdots$ $0\cdot a^{p-1}$