2020年2月4日
摘要：
互质是公约数只有1的两个整数，叫做互质整数 1.根据定义求解 比如1~6中与6互质的数只有1，5，所以6的欧拉函数是2 求一个时间复杂度：O（sqrt（n））求n个就是 n*sqrt（n） long res=n; for(int i=2;i<=n/i;i++){ if(n%i==0){ res=re 阅读全文
摘要：
static int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 阅读全文
摘要：
给定n个正整数aiai，请你输出这些数的乘积的约数之和，答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对109+7取模。 数据范围 1≤n≤1001≤ai≤2∗10^9 输入样例： 3 2 6 阅读全文
摘要：
整数的唯一分解定理 对于一个大于1正整数n可以分解质因数： 约数个数 。 其中a1、a2、a3…ak是p1、p2、p3，…pk的指数。 eg: 给定n个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数aiai。 输出格 阅读全文
摘要：
整数的唯一分解定理 对于一个大于1正整数n可以分解质因数： 阅读全文
摘要：
给定n个正整数ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数n。 接下来n行，每行包含一个正整数aiai。 输出格式 对于每个正整数aiai,按照从小到大的顺序输出其分解质因数后，每个质因数的底数和指数，每个底数和指数占一行。 每个正整数的 阅读全文
摘要：
质数：在大于1的整数中，如果只包含1和本身这两个约数，那么就是素数 试除法： 时间复杂度 O(sqrt(n)) 代码： static boolean prime(int n){ if(n < 2) return false; for(int i = 2; i <= n/i; i++){//因为i能被 阅读全文
摘要：
java 整数型 byte 1字节 -128~127 -2^7~2^7-1 short 2字节 -32768~32767 int 4个字节 -2147483648~2147483647 -2^31~2^31-1 long 8个字节 -2^63~2^63-1 阅读全文
摘要：
You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. InputThere are no more than 50 test cases. Each case o 阅读全文