本 的专栏

144周 机会渺茫 java hihocoder 思路 求N，M的约束，如果N的约数也是M的约数，那么sum++； 求N，M约数个n,m sum/n*m 化简；tip 1. 可以在求N时判断是否是M的约束，可以简化过程 2. 题目要求是10^12所以必须是用long，int会溢出 (EA) package hihocoder;import java.util.*;/*

这道题很明显是求斐波那契数列，输入的而且题干要求求MOD199999997 所以很明显大小会超过int可能超过long,通过对每个求MOD可以消除溢出 求斐波那契由于输入太大可以考虑用快速幂级数算法，这道题主要需要知道斐波那契可以用矩阵 M={0111} \left\{ \begin{matrix} 0 & 1 \\ 1 & 1 \end{matrix} \r