P179 原根加强版

原根加强版

本题可以看成是原题的一个加强版,原题中的PP是一个质数,本题并没有这一限制。

题目描述

给定两个整数P,mP,m,计算有多少个非负整数gg,满足 gmg\le m 并且下面的式子成立:

$$g\ ⊕\ (P-1) \ ≡\ 1 \ (mod \ P)
🔒
登录后查看完整题面
登录后查看题目
$$

统计