摘要:
"LINK" 其实就是三个板子 1.快速幂 快速幂,通过把指数转化成二进制位来优化幂运算,基础知识 2.gcd和exgcd gcd就是所谓的辗转相除法,在这里用取模的形式体现出来 $gcd(a,b)$,因为b中的a对答案没有贡献,考虑把b变成$b (b/a) a$答案是一样的 所以就可以变成了$gc 阅读全文
posted @ 2018-10-18 20:40
Dream_maker_yk
阅读(175)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-18 19:13
Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-18 19:07
Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-18 19:01
Dream_maker_yk
阅读(0)
评论(0)
推荐(0)