摘要:
整数的唯一分解定理 对于一个大于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 阅读全文