2025年4月28日
C. Product 1 Modulo N
摘要： https://codeforces.com/problemset/problem/1514/C 题意:求1~n中,最长的乘积模n后为1的子序列. 思路:模n为1说明序列的乘积为n的乘法逆元,则每个元素都与n互质.默认序列包含了所有与n互质的元素,最后看模n后结果是否为1,如果不为1,则从序列中移除 阅读全文
posted @ 2025-04-28 09:30 _Yxc 阅读(16) 评论(0) 推荐(0)