摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6608 2019暑假杭电多校Contest 3 1006 题意:给定一个大素数P, 找到第一个比P小的素数Q, 求Q的阶乘对P取模的结果 思路:威尔逊定理:对于一个素数P,(P-2)! = 1 (mod 阅读全文
posted @ 2019-07-29 23:57 mile-star 阅读(285) 评论(0) 推荐(0) 编辑
摘要: A题意:给定n,x,y(0≤y<x<n≤2e5)和一个长度为n的只有0和1组成的数字,然后可以对这个数字进行两种操作,一是把这个数某一位上的0变成1,二是把某位上的1变成0,要求通过上述两种操作使得修改后的数对10的x次方取余结果为10的y次方,求修改最少次数。思路:给定数字长度为n,10的x次方长 阅读全文
posted @ 2019-07-29 23:37 mile-star 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:[https://codeforces.com/gym/102059/problem/J](https://codeforces.com/gym/102059/problem/J) 题意: 给定一个直方图,一个长度为n的序列表示每个柱子的高度,有一个数组A记录着直方图中每个不同子矩形的面 阅读全文
posted @ 2019-07-29 23:32 mile-star 阅读(295) 评论(0) 推荐(0) 编辑