摘要: **Contest - 河南省多校连萌(四)**Problem F: 小姐姐的忠告:少吃辣条多刷题 [题目链接](https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2177)Time Limit: 1 Sec Memory Limit: 128 MBS 阅读全文
posted @ 2017-08-19 21:06 南风古 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Contest - 河南省多校连萌(四)**Problem E: GJJ的日常之沉迷数学**题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 307 Solved: 35DescriptionGJJ每天都要膜拜一发数学大佬,因为... 阅读全文
posted @ 2017-08-19 20:57 南风古 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 对于m=(a/b)(mod p)问题 由于除法不能用同余定理,我们需要将除法转换成乘法 ( a / b ) % p =a * inv ( b , p ) %p =( a%p * inv ( b , p )%p ) %p接下来就是乘法求逆元了, 可以看博客链接 乘法逆元数论乘法逆元扩展... 阅读全文
posted @ 2017-08-19 20:50 南风古 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 乘法逆元数论篇【易懂教学】 引入篇乘法逆元较多用于求解除法取模问题 例如:(a/b)%m时,可以将其转换为(a%(b×m))/b,但这样求解的过程依然涉及到除法,所以我们应当避免除法的直接计算。这时候就需要用到我们要讲的乘法逆元。 可以使用逆元将除法转换为乘法:假设b存在乘法逆元,即... 阅读全文
posted @ 2017-08-19 20:41 南风古 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Contest - 河南省多校连萌(四)Problem D: GJJ的日常之暴富梦题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 675 Solved: 115SubmitWeb Board DescriptionGJJ有个暴... 阅读全文
posted @ 2017-08-19 19:46 南风古 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Holding Bin-Laden Captive!题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23070 ... 阅读全文
posted @ 2017-08-19 08:01 南风古 阅读(95) 评论(0) 推荐(0) 编辑