RT

1. 算法标签：DAGdp、概率 dp,期望 dp、动态 dp、线段树合并、线段树分治、线段树分裂、裴蜀定理、数论分块、BSGS,exBSGS、欧拉定理,扩展欧拉定理、欧拉反演、二项式反演、Min_25 筛、洲阁筛、Powerful Number 筛、原根、Pollard-Rho 算法

2. 来源：BalkanOI、CCO、CEOI、THUPC、THUSC

3. 地区：广西、贵州、江西、陕西、云南