YunYan

摘要： 题解：求n^k的前三位和后三位。 后三位直接快速幂对1000去余就可以了。前三位可以转换成浮点数来操作，也是用快速幂，我们只保留答案的前三位，当前值大于1000.0的话就除以10，直到结果小于等于1000.0。 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 一个让人脑洞大开的题。 题目大意比较简单，询问[1,n]有多少个数其因子和为偶数。 因子分解定理中求因子和的公式是 f(n)=(1+p1+p1^2+p1^3+...+p1^a1)(1+p2+p2^2+...+p2^a2).... 如果让因子和为偶数，首先我们看一下两个数相乘怎么才能得到偶数： 1 e 阅读全文

摘要： 题解：这道题要从n的角度来考虑i和j。 n可以表示为n=a1^p1*a2^p2*a3^p3......。n=lcm(i,j)，那么质因子a1^p1，a1可以在i或者j中，并且p1=max(a1i,a1j)即pi为i中ai和j中ai的最大值。假设a1在i中，对于质因子a1，b中有[0,p1]，一共有p 阅读全文