素数/欧拉相关
素数/欧拉相关
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
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 · 105 阅读 · 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 · 130 阅读 · 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 · 283 阅读 · 0 评论