随笔分类 - 数论 素数
摘要：欧拉函数: 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 POJ 2407.Relatives-欧拉函数 代码O(sqrt(n)): 欧拉线性筛素数 洛谷 P3383 【模板】线性筛素数-线性筛素数(欧拉筛素数)基础题贴个板子备忘 代码改了一点东西O(n): 最后传送一下队友的博客:
阅读全文
摘要：J. Sum 26.87% 1000ms 512000K A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3
阅读全文
摘要：P3383 【模板】线性筛素数 题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 输出格式：
阅读全文
摘要：K. Upside down primes 传送门 这个题就是把大数按字符串输进去，判断一下是不是素数，然后反转180度，先判断反转之后的东西是不是一个数，如果是的话，再把这个数判一下是不是素数，如果都满足条件就yes。 直接调用两次米勒拉宾判大素数就可以了。 代码: 就这些，没了。 因为这场没找到
阅读全文
摘要：这一场两个和大数有关的题目，都用到了米勒拉宾算法，有点东西，备忘一下。 题目传送门 F. Divisions 传送门 这个题是求一个数的所有因子个数，但是数据比较大，1e18，所以是大数的题目，正常的求因数的或者求质因数的都过不了，因为这一场的K是米勒拉宾判大素数，先过的K题，所以这个题直接头铁用M
阅读全文
摘要：若干年之前的一道题，当时能写出来还是超级开心的，虽然是个板子题。一直忘记写博客，备忘一下。 米勒拉判大素数，关于米勒拉宾是个什么东西，传送门了解一下:biubiubiu~ B. Goldbach 题目传送门 自己看题意吧，直接贴代码了。 代码： 当时还是我队友帮我D的bug，他现在都不理我了((ಥ_
阅读全文
摘要：A Simple Stone Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
阅读全文
摘要：最近改自己的错误代码改到要上天，心累。 这是迄今为止写的最心累的博客。 Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18707 Accepted: 4998 Description The bra
阅读全文
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67252 Accepted Submission(s):
阅读全文
