微众银行 有限域 数论 素数筛
微众银行 有限域 数论 素数筛题目描述在抽象代数中,我们学过一个关于有限域的定理:存在一个大小为q的有限域当且仅当q是某个素数p的方幂,即q=pk ,输入描述:第一行包含一个整数,数的范围在[1,10000]输出描述:输出阶数不超过示例1输入1输出0示例2输入37输出19说明当n 为 37 时,在 1-37 范围内,以下 19 个整数可以表示成某个素数的方幂:2,3,4,5,7,8,9,11...
微众银行 有限域 数论 素数筛题目描述在抽象代数中,我们学过一个关于有限域的定理:存在一个大小为q的有限域当且仅当q是某个素数p的方幂,即q=pk ,输入描述:第一行包含一个整数,数的范围在[1,10000]输出描述:输出阶数不超过示例1输入1输出0示例2输入37输出19说明当n 为 37 时,在 1-37 范围内,以下 19 个整数可以表示成某个素数的方幂:2,3,4,5,7,8,9,11...
题目链接题目描述尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示为三位数1、7、3,按不同进制表达时,各个位数的和也不同,如上述例子中十六进制和八进制中各位数的和分别是18和11,。 小B感...
题目链接题目描述给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))#include<iostream> #include<algorithm> #include<cstring> #include<cmath...
题目链接题目描述geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。注意,本题进行二分法逼近过程中只采用向下取整来进行二分,针对二分中间值属于右区间。算法举例如下: 针对纬度为80进行二进制编码过程:1)...
题目链接题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int maxn = 1e3 +5; int num[m...