素数/欧拉相关
素数/欧拉相关
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
Minimal Power of Prime 【HDU 6623】【素因子幂最小】
题目链接 题目大意 把一个数n分解成n=x1p1 * x2p2… … xnpn的形式,其中x1,x2…xn都是素数,问你p1,p2…pn中最小的那个数是多少。n的范围是1018。 解题思路 首先先筛出n1/5之内的所有素数,求这些素数的幂次。之后我们算一下n1/4是不是一个整数,如果是整数就用4更新答案,再算n1/3是不是整数,n1/2是不是整数分别用3,2更新答案,如果n1/5之内的数和4,3,...原创 2019-08-01 10:46:27 · 113 阅读 · 0 评论 -
Fansblog 【多校3 HDU 6608】【米勒拉宾+威尔逊定理】
题目链接 题目大意 找出比p小的最大的素数q,输出(q!)%p 解题思路 找素数的时候就直接暴力找,判断素数用米勒拉宾算法 阶乘用威尔逊定理 网上贴的这个定义推理 然后就按着打就完了,中间用逆元求解 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; lo...原创 2019-08-09 17:15:10 · 136 阅读 · 0 评论 -
A Partial Order Relation 【UVALive - 8270】【质因数分解+思维】
题目链接 题目大意 题意。。emmmm还是读题吧,大概就是看数有多少个线 解题思路 看图可以看出来,和每个数相连的线的个数是他的素因子的个数 所以我们把素因子的个数筛出来,然后,列出所有的组合方式的个数,就是答案了 (2,3)和(3,2)算两种,因为6有两条线 #include<stdio.h> #include<string.h> #include<algorith...原创 2019-10-07 10:19:39 · 287 阅读 · 0 评论