上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 83 下一页
摘要: 就是大区间求素数 参考 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) 编辑
摘要: 求多项式的最大公约数 模板题:https://cn.vjudge.net/problem/UVA-10951#author=0 给定两个Zn上的多项式f和g,求出它们的gcd,并且次数尽量大,最高项系数为1(加法和乘法均在mod m意义下进行) 阅读全文
posted @ 2018-07-17 23:05 WTSRUVF 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入正整数a1,a2,a3..an和模m,求a1^a2^...^an mod m 解析: 阅读全文
posted @ 2018-07-17 21:35 WTSRUVF 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 转载至大佬:https://blog.csdn.net/acdreamers/article/details/8236942 今天来学习一个新的东西 指数循环节。在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大,所以需要进行降幂。那么实际上有如下降幂公式 有了上述公式, 阅读全文
posted @ 2018-07-17 20:49 WTSRUVF 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一个正整数S,(S <= 1000)求一个最大的正整数N,使得N的所有正因子之和为S。 解析: 。。求1000以内的所有数的正因子和 。。。输出。。 阅读全文
posted @ 2018-07-17 20:17 WTSRUVF 阅读(227) 评论(0) 推荐(0) 编辑
上一页 1 ··· 66 67 68 69 70 71 72 73 74 ··· 83 下一页