数论
没有灵魂的程序员
一个不想写代码的程序员
展开
-
ACM2016湖南省赛2016
1803: 2016Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 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 · 1564 阅读 · 0 评论 -
乘积取余的逆元
http://www.cnblogs.com/WHLdbk/p/6051706.html乘法逆元hdu5976我的博客==在一些题目中题目可能会要求一个乘积对MOD一个大数取余输出,给个例子hdu5976在这道题目中我们用到了前缀乘预处理,降低时间复杂度,但在预处理的时候,会发现可能乘积会爆long long,那么怎么办 这时我们这么干 f[i]=(转载 2016-11-19 22:24:17 · 1403 阅读 · 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 · 919 阅读 · 0 评论 -
HDU5974 A Simple Math Problem
A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 486 Accepted Submission(s): 196Problem DescriptionGiven tw原创 2016-11-25 18:33:49 · 320 阅读 · 0 评论 -
HDU5976 Detachment
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 472 Accepted Submission(s): 160Problem DescriptionIn a highly developed原创 2016-11-27 18:15:01 · 410 阅读 · 0 评论 -
2017福建省赛FZU2282 Wand
Problem 2282 WandAccept: 20 Submit: 54Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionN wizards are attending a meeting. Everyone has his own magic wand. N ma原创 2017-07-23 16:12:43 · 489 阅读 · 0 评论