------数论------
baodream
这个作者很懒,什么都没留下…
展开
-
洛谷OJ P3803 【模板】多项式乘法(FFT)
题目链接:https://www.luogu.org/problemnew/show/P3803题目思路:FFT模板题AC代码:// luogu-judger-enable-o2#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>...原创 2018-10-16 20:30:57 · 477 阅读 · 0 评论 -
HDU 1576 A/B
Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 53原创 2017-09-03 15:16:28 · 151 阅读 · 0 评论 -
南阳理工OJ 143 第几是谁?(逆康拓展开)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=143描述现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个整数m,它...原创 2018-03-16 21:24:13 · 141 阅读 · 0 评论 -
南阳理工OJ 139 我排第几个(康拓展开)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=139描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入...原创 2018-03-16 21:21:30 · 183 阅读 · 0 评论 -
HDU 5108 Alexandra and Prime Numbers
题目链接:链接传送门题目大意:给你一个n,求一个最小的m使得n/m为素数思路:有两种做法(1):题目1e9的数据,首先应该明白的是如果存在答案,那么答案一定在[1,sqrt(n)]范围内所以先存下1e5以内的素数判定(这里运用欧拉筛)然后每次只要i~[1,sqrt(n)]如果n/i为素数,那么结果为i如果i~[1,sqrt(n)]范围内没有n/i为素数,那么就找到一个最大素数的素数i,那么结果就是...原创 2018-01-30 16:40:15 · 178 阅读 · 0 评论 -
HDU 5974 A Simple Math Problem
Problem DescriptionGiven two positive integers a and b,find suitable X and Y to meet the conditions:X+Y=aLeast Common Multiple (X, Y) =bInputInput includes multiple sets of test data.E原创 2017-09-02 15:21:18 · 239 阅读 · 0 评论