摘要：
题意找1~n-1内有多少个数与n没有大于1的公约数思路用筛法暴力就能解 分解出n的所有因子, 扫一遍未被标记的数目就是答案 在时间范围之内AC代码#include #include #include #include #include typedef lon... 阅读全文
摘要：
题意 斐波那契数列, 给出a, b ( [0, 100] ), n( [0, 1000000000] ), m ( [1, 4] ) . 求 f(n) 的后m位思路因为要求的n非常大, 直接求解是肯定超时的. 这里涉及到利用矩阵快速幂求解递推式 : 由... 阅读全文