Loading

2024年9月3日
The 2023 ICPC Asia Nanjing Regional Contest (The 2nd Universal Cup. Stage 11: Nanjing)(SDKD 2024 Summer Training Contest G1)
摘要： C - Primitive Root 题意 给定p与m(p为质数)，已知(g ^ (P - 1)) % P == 1且g <= m。求g的个数。 思路 由(g ^ (P - 1)) % P == 1与异或性质a - b <= a ^ b <= a + b，可以推出g = ((k * p + 1) ^ 阅读全文
posted @ 2024-09-03 20:25 _SeiI 阅读(147) 评论(0) 推荐(0)