
数论
没有灵魂的程序员
一个不想写代码的程序员
展开
-
ACM2016湖南省赛2016
1803: 2016 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 339 Solved: 206 [Submit][Status][Web Board] Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m;原创 2016-09-04 15:28:41 · 1596 阅读 · 0 评论 -
乘积取余的逆元
http://www.cnblogs.com/WHLdbk/p/6051706.html 乘法逆元 hdu5976我的博客== 在一些题目中题目可能会要求一个乘积对MOD一个大数取余输出,给个例子hdu5976 在这道题目中我们用到了前缀乘预处理,降低时间复杂度,但在预处理的时候,会发现可能乘积会爆long long,那么怎么办 这时我们这么干 f[i]=(转载 2016-11-19 22:24:17 · 1440 阅读 · 0 评论 -
扩展欧几里德求乘法逆元
http://zhulinb123.blog.163.com/blog/static/184414043201142195442392/ 模P乘法逆元 对于整数a、p,如果存在整数b,满足ab mod p =1,则说,b是a的模p乘法逆元。 定理:a存在模p的乘法逆元的充要条件是gcd(a,p) = 1 证明: 首先证明充分性 如果gc转载 2016-11-21 22:05:47 · 973 阅读 · 0 评论 -
HDU5974 A Simple Math Problem
A Simple Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 486 Accepted Submission(s): 196 Problem Description Given tw原创 2016-11-25 18:33:49 · 343 阅读 · 0 评论 -
HDU5976 Detachment
Detachment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 472 Accepted Submission(s): 160 Problem Description In a highly developed原创 2016-11-27 18:15:01 · 424 阅读 · 0 评论 -
2017福建省赛FZU2282 Wand
Problem 2282 Wand Accept: 20 Submit: 54 Time Limit: 1000 mSec Memory Limit : 262144 KB Problem Description N wizards are attending a meeting. Everyone has his own magic wand. N ma原创 2017-07-23 16:12:43 · 513 阅读 · 0 评论