随笔分类 - 杂项

HDU 6608

摘要：HDU 6608 题意：给以你一个质数，求小于它的最大质数的阶乘。分析：Miller-Rabin快速判断素性，找到这个最大素数。此外，加上威尔逊定理推式子就好了。威尔逊定理描述的内容是对于一个正素数p：

(k - 1)! m o d k $

$(k-1)!modk$$ = k-1$ 有了这个定理，我们就可以很容易得到小于k最大素阅读全文

posted @ 2020-07-28 23:34 John_Ran 阅读(171) 评论(0) 推荐(0) 编辑

摘要：北京信息科技大学第11届程序设计基本技能比赛太阳花田题意：一个圆和一个长为x，高为y的矩形最大交集是多少？题解：分类讨论，显然四种情况，不妨假设x是短边。第一种，圆被矩形完全包含，

r < x / 2

$r<x/2$ ，答案是圆的面积。第二种，圆露出去了两边

r < y / 2

$r<y/2$ ，这里可以一个圆减去一个扇形，但是阅读全文

posted @ 2020-06-06 11:28 John_Ran 阅读(239) 评论(0) 推荐(1) 编辑

昵称： John_Ran
园龄： 5年1个月
粉丝： 7
关注： 10

2025年3月

日

一

二

三

四

五

六