随笔分类 -  数学 逆元、扩展欧几里得

Codeforces Round #369 (Div. 2) E 逆元+勒让德定理
该文被密码保护。
posted @ 2016-09-02 11:10 知る奇迹に 阅读(2) 评论(0) 推荐(0)
2015年多校10 逆元
只有注册用户登录后才能阅读该文。
posted @ 2016-06-25 23:34 知る奇迹に 阅读(2) 评论(0) 推荐(0)
扩展欧几里得 POJ 1061
摘要：感觉这道题目的数据好水啊。。。我的代码我都觉得姿势特别奇怪。。。竟然还过了。。。 好吧，原来不是姿势奇怪，而是逆元需要用的时候是余数也需要的时候，这里的余数是不需要的，所以就AC了 就说一下碰到的问题吧 设 x = (x0 + mt) % L; y = (y0 + ny) % l; 然后x - y 阅读全文
posted @ 2016-06-24 19:19 知る奇迹に 阅读(83) 评论(0) 推荐(0)