Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共1篇）

P2613 【模板】有理数取余 (数论)

题目 P2613 【模板】有理数取余解析简单的数论题发现并没有对小数取余这一说，所以我们把原式化一下， \[(c=\frac{a}{b})\equiv a\times b^{-1}(mod\ p)\] 因为\(p\)是质数，所以我们根据费马小定理\(b^{p-1}\equiv 1(mod...

数学数论

2019-05-26

0 711