素数
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
牛客3007E-立方数-欧拉线性筛+素数分解+二分
链接:https://ac.nowcoder.com/acm/contest/3007/E来源:牛客网题目描述:对于给定的正整数 N,求最大的正整数 A,使得存在正整数 B,满足 A3B=N输入包含 T 组数据,1≤T≤10,000;1≤N≤1018输入描述:第一行数字 T 表示数据组数接下来一行,T 个正整数 N输出描述:T 行,每行一个数字表示答案输入样例:427 24...原创 2020-02-15 20:46:33 · 456 阅读 · 0 评论 -
CF 222C-Reducing Fractions-素数分解与复位
DescriptionTo confuse the opponents, the Galactic Empire represents fractions in an unusual format. The fractions are represented as two sets of integers. The product of numbers from the first set gi...原创 2019-11-06 08:21:49 · 529 阅读 · 0 评论 -
2016年蓝桥杯第十题 最大比例 素数分解式解法
题目描述:最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54其等比值为:3/2现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式:第一行为数字 N (0<N<100),表示接下的一行包含N个正整数第二行N...原创 2019-02-24 19:53:14 · 447 阅读 · 0 评论 -
Comet OJ解不定方程-素数分解式+递归
题目描述:小象同学在初等教育时期遇到了一个复杂的数学题,题目是这样的:给定自然数 n,确定关于 x,y,z 的不定方程的所有自然数解。当时的小象同学并不会做这道题。多年后,经过高等教育的洗礼,小象同学发现这道题其实很简单。小象同学认为你一定也会做这道题,所以把这道题留给了你。为了便于输出,你不需要输出每一组解 (x,y,z),你只需要给出解的数量和所有解的 xyz之和对 (109+7)取...原创 2019-03-31 23:36:07 · 405 阅读 · 0 评论 -
POJ 2478-Farey Sequence-欧拉函数前n项和
The Farey Sequence Fn for any integer n with n >= 2 is the set of irreducible rational numbers a/b with 0 < a < b <= n and gcd(a,b) = 1 arranged in increasing order. The first few areF2 =...原创 2019-07-24 15:41:19 · 232 阅读 · 0 评论 -
HDU 2421-Deciphering Password-素数分解+积性函数
Xiaoming has just come up with a new way for encryption, by calculating the key from a publicly viewable number in the following way:Let the public key N = AB, where 1 <= A, B <= 1000000, and a...原创 2019-07-24 20:57:48 · 155 阅读 · 0 评论