2019年8月8日
8.7-Day1T1
摘要： 题目大意： T组测试数据，每组测试数据给出一个n，求[0,n-1]所有逆元的和。（n可能不为质数） 题解： 我的想法： 求出每一个数的逆元，再相加。由于有n为质数的时候，所以，我将它分为两种情况：（1）n为质数是，线性求逆元（2）n不为质数时，扩展欧几里得求逆元 理论上可以拿个60分的...但我数组 阅读全文
posted @ 2019-08-08 13:27 darrrr 阅读(169) 评论(0) 推荐(0)