上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 44 下一页
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2879 题目大意: he[n]为小于n且满足x^2 = x (mod n)的个数 hehe[n] = He[1]*……*He[N] 解题思路: 1.证明p是素数时He[p]=2. x^2=x(mod p 阅读全文
posted @ 2018-05-16 23:25 _努力努力再努力x 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 给你一个大数n,将它分解它的质因子的乘积的形式。 首先需要了解Miller_rabin判断一个数是否是素数 大数分解最简单的思想也是试除法,这里就不再展示代码了,就是从2到sqrt(n),一个一个的试验,直到除到1或者循环完,最后判断一下是否已经除到1了即可。 但是这样的做的复杂度是相当高的。一种很 阅读全文
posted @ 2018-05-16 19:28 _努力努力再努力x 阅读(18985) 评论(1) 推荐(3) 编辑
摘要: Miller-Rabin算法本质上是一种概率算法,存在误判的可能性,但是出错的概率非常小。出错的概率到底是多少,存在严格的理论推导。 一、费马小定理 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p) 如果存在a<p,且a(p-1) % p != 1,则p肯定不是素数。 二、 阅读全文
posted @ 2018-05-16 15:07 _努力努力再努力x 阅读(6307) 评论(1) 推荐(1) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/POJ-1845 题目大意: 求AB的因子和 解题思路: 先将A质因数分解,然后B次方的质因数指数就是乘上B即可 这里要mod9901,但是有除法,而且不一定有逆元,所以用公式: a/b mod m 等价于 a mod (m * 阅读全文
posted @ 2018-05-16 14:34 _努力努力再努力x 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://acm.ecnu.edu.cn/problem/3300/ 题目大意: 给n个数,求在n个数中选两个数(可重复),使得这两个数的组合数是奇数,求总共有多少种取法。 解题思路: 组合数Cnm奇偶性判断: n & m == m 成立则组合数为奇数 一开始没什么的思路,直接暴力 阅读全文
posted @ 2018-05-16 12:17 _努力努力再努力x 阅读(965) 评论(0) 推荐(2) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2620 题目大意: 给出n和k求: 解题思路: kmodi=k-i*[k/i] ,所以=nk-(1*[k/1]+2*[k/2]+...+n*[k/n]) 只需求(1*[k/1]+2*[k/2]+...+ 阅读全文
posted @ 2018-05-15 17:47 _努力努力再努力x 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=3524 题目大意: 求i^2 mod 2^n有多少可能 解题思路: 先打表,求出n较小的时候的数据 发现差值分别是 0 1 1 3 5 11 21 43 85 171 341 683, 规律是后一项是前 阅读全文
posted @ 2018-05-15 16:55 _努力努力再努力x 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5475 题目大意: 给X赋初值1,然后给Q个操作,每个操作对应一个整数M; 如果操作是1则将X乘以对应的M, 如果是2则除以第M次操作对应的M',求每次操作后X的值对给定值取摸的结果。 解题思路: 第一 阅读全文
posted @ 2018-05-15 12:31 _努力努力再努力x 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2669 题目大意: 给定a b,求ax+by = 1是否有解,输出x为正数的最小的解 解题思路: a b互质才有解,下面的方法可求出最小正数的x的解 阅读全文
posted @ 2018-05-15 00:44 _努力努力再努力x 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://cn.vjudge.net/problem/POJ-1061 题目大意: 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的 阅读全文
posted @ 2018-05-15 00:35 _努力努力再努力x 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 44 下一页