摘要：In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to fi 阅读全文

摘要：Sample Input Sample Output 题意：求一个数n的k次方后的前三位与后三位。并且后三位要求控制格式。 思路：这道题后三位可以用快速幂求出来，前三位就要用到log了。先说一下怎么求n^k的前三位。 我先设10^p=n^k，同时取log10，那么p=k*log10(n)。再设x=( 阅读全文

摘要：题目大意：给两个数a，b，求满足c*d==a且c>=b且d>=b的c,d二元组对数，(c,d)和(d,c)属于同一种情况； 题目分析：根据唯一分解定理，先将a唯一分解，则a的所有正约数的个数为num = (1 + a1) * (1 + a2) *...(1 + ai)，这里的ai是素因子的指数，见唯 阅读全文

摘要：题目描述： 题目大意：一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数，比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出要求买n个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长度就是花 阅读全文