摘要: 逆元 什么是逆元 对于正整数$a$和$m$,如果有$a\times x\equiv1(mod:m)$,那么就把这个同余方程中$x$的最小正整数解叫做$a$模$m$的逆元。 求一个数的逆元 扩展欧几里得算法求逆元 对于$a\times x\equiv1(mod:m)$我们可以做一个公式推导: \(a\ 阅读全文
posted @ 2021-05-19 20:47 h星宇 阅读(147) 评论(0) 推荐(0)
摘要: 点击这里^ - ^,有奇迹哟 869.试除法求约数 给定$n$个正整数$a_i$,对于每个整数$a_i$,请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数$n$。 接下来$n$,每行包含一个整数$a_i$。 输出格式 输出共$n$行,其中第$i$行输出第$i$个整数$a_i$个整数 阅读全文
posted @ 2021-05-19 09:20 h星宇 阅读(79) 评论(0) 推荐(0)