YunYan

摘要： 题解:其实就是求n个数的lcm，由于数据特别大，求lcm时只能用质因子分解的方法来求。 质因子分解求lcm。对n个数每个数都进行质因子分解，然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt)，即质因子x出现了cnt次。 #include<bits/stdc++.h> using 阅读全文

摘要： 题目大意： 给一个数N，在小于N的所有数中，找到(A,B)的数量，其中A的第一个数字要等于B的最后的一个数字，A的最后一个数字要等于B的第一个数字。 题解：对从1到N的所有数x，用一个二维数组保存dp[a][b]其中a是x的第一个数字，b是x的最后一个数字。答案就是dp[a][b]*dp[b][a] 阅读全文