摘要: 就是大区间求素数 参考 LightOJ - 1197 https://www.cnblogs.com/WTSRUVF/p/9190660.html 直接套那个代码就好了 我觉着人家写的代码比较好 参考一下 阅读全文
posted @ 2018-07-18 17:18 WTSRUVF 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一个NxNxN的正方体,求出最多能选几个整数点,使得任意两点PQ不会使PQO共线。 思路:利用容斥原理,设f(k)为点(x, y, z)三点都为k的倍数的点的个数(要扣掉一个原点O),那么所有点就是f(1),之后要去除掉共线的,就是扣掉f(2), f(3), f(5)..f(n),n为素数 阅读全文
posted @ 2018-07-18 16:15 WTSRUVF 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 写写式子就出来了方程。。 然后解方程。。不过数很大。。用Java就好啦。。 就不贴呃的代码了。。。贴别人的。。https://blog.csdn.net/qq_15714857/article/details/49790693?locationNum=5&fps=1 阅读全文
posted @ 2018-07-18 11:26 WTSRUVF 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题意:给出a和b判定是否为高斯素数 解析: 普通的高斯整数i = sqrt(-1) 高斯整数是素数当且仅当: a、b中有一个是零,另一个是形为或其相反数的素数; 或a、b均不为零,而为素数。 这题 提取出sqrt(2) 就和普通情况一样了 阅读全文
posted @ 2018-07-18 10:47 WTSRUVF 阅读(295) 评论(0) 推荐(0) 编辑
摘要: a≡b(mod n)的含义是“a和b除以n的余数相同”,其充要条件是“a-b是n的整数倍”; 求所有满足条件r^2=x(mod m)的r 题目已经给定了一个初始的r,x,m 阅读全文
posted @ 2018-07-18 10:08 WTSRUVF 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 输出整数N,使得 t1 <= N 统计有多少组t1,t2,t3,满足:1<t1<t2<t3<=1000000,t3-t1<=25,且t1,t2,t3的最小公倍数是N 枚举t1就好了 阅读全文
posted @ 2018-07-18 01:29 WTSRUVF 阅读(134) 评论(0) 推荐(0) 编辑