SDNU-winter-practice1 E-非常可乐

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495
阳神突然让我写这题的数学题解，可我真的是找了半天规律找出来的~~
没想到这题是个BFS
先给出几组数据
10 3 7 == 9
12 4 8 == No
10 2 8 == No
16 6 10 == 7
16 8 8 == 1
首先是最重要的10 3 7 == 9 和 10 2 8 == NO这两个数据，一开始我认为是与n,m的差值有关，即ans = s / |n-m| 之类的，但是第一个数据直接否定了这一观点，然后看gcd(n,m)，发现可以，然后第二组数据是NO，因为感觉ans为奇数不成立，所以就OK了
不过这个规律只在题目给定的范围s = n+m下才成立，拿其他的数据测试时发现不对

$这就是高中还是初中学的辗转相减法求最大公约数啊,才发现$

附上后来搜题解，搜到的一位大佬的推导过程：
https://blog.csdn.net/V5ZSQ/article/details/52097459
我也没怎么看懂，但找几组数据感觉上是对的

附赠其它题目超简单题解：
A. 简单STL运用，multiset比较方便，可存储重复元素的set
B.5个一组，先初始化每个m所对应这一组的首个数就好了

for (int i = 5; i <= 450000; i+=5) {
        int k = i, ans = 0;
        while (k >= 5) {
            k /= 5;
            ans += k;
        }
        t[ans] = i;
        if (ans >= n)   break;
    }

C.一个数字的末2位能整除4的，则这个数能整除4
D.线段树or树状数组or数组均可
F.注意闰年，模拟（Zeller公式的写法也挺长的）
G.F题简化版
H.dp or 二维前缀和思想
I.找下规律，f(n) = f(n/2) + 1
J.异或和最快