摘要： 本题求m的最大多少次幂是 n！的因子；也就是质因子分解 n！中某一质因子个数与m中质因子个数比的最小值。 1 #include 2 #include 3 using namespace std; 4 5 int sign[10010]; 6 int pri[10010]; 7 int tot;... 阅读全文

摘要： 设函数 f(k)(n);则： f(1)(n)=1; f(2)(n)=f(1)(0)+f(1)(1)+f(1)(2)+...+f(1)(n); f(3)(n)=f(2)(0)+f(2)(1)+f(2)(2)+...+f(2)(n); . . . f(... 阅读全文

摘要： 题意: lcm(a, b) = c; c是a,b的最小共倍数, 现在给出a, c, 要你求出最小的b.解题思路:1. 如果c%a != 0 表示无解. 设b = c/a; 当gcd(a, b)==1时, 表示b就是要求的结果. 如果gcd(a, b) != 1;那么lcm(a, b)一定小于c. 你... 阅读全文

摘要： 本题有几个坑注意一下就ok了。1、碰到传送门一定传送；2、地图两边都是传送门时不可行；3、起点S不一定是（0,0,0） //在这点wa了好几发 T_T处理好这几点后就是一个裸的bfs。（也有大牛写的dfs，个人感觉bfs比较好） 1 #include 2 #include 3 #inclu... 阅读全文