微众银行 有限域 数论 素数筛
微众银行 有限域 数论 素数筛题目描述在抽象代数中，我们学过一个关于有限域的定理：存在一个大小为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...