页首

05 2018 档案

乘法逆元&组合数
摘要：要求（a / b） mod p的值，但 a 很大，无法直接求得a / b的值时，就要用到乘法逆元。 b * x ≡ 1 (mod p) x的最小正整数解k叫做b关于模p的乘法逆元。 (a / b) mod p = (a * k) mod p 证明： k = (n*p + 1) / b (a * k) 阅读全文
posted @ 2018-05-17 21:11 Aaaaaaw 阅读(611) 评论(0) 推荐(0)
After the First Battle
摘要：一战后 阅读全文
posted @ 2018-05-07 23:08 Aaaaaaw 阅读(231) 评论(0) 推荐(0)
Java大数
摘要：Java大数 阅读全文
posted @ 2018-05-02 11:20 Aaaaaaw 阅读(189) 评论(0) 推荐(0)
cin cout
摘要：cin cout 阅读全文
posted @ 2018-05-02 10:06 Aaaaaaw 阅读(422) 评论(0) 推荐(0)
计算几何：直线与圆的交点 三角形的内切圆和外接圆(5252: Triangle to Hexagon)
摘要：斜截式 求三角形的内切圆和外接圆 求直线与直线交点，直线与圆交点 阅读全文
posted @ 2018-05-02 09:51 Aaaaaaw 阅读(870) 评论(0) 推荐(0)

页脚