摘要：
x和y分开考虑，在（1,1）到（n，m）之间可以选择走i步。就需要选i步对应的行C（n-2，i）及i步对应的列C（m-2，i）。相乘起来。 假设$m\leq n$$$\sum_{i=1}^{m-2} C_{n-2}^i\cdot C_{m-2}^i=\sum_{i=1}^{m-2} C_{n-2}^ 阅读全文
摘要：
链接 某个数x属于[1,n]，至少询问哪些数y“x是否是y的倍数”才能判断x。找出所有质因数和质因数的幂即可。 阅读全文
摘要：
题目给定n和d，都是10的9次方以内，求1到n里面有几个数最大因数是d？1000000组数据。解：求出d的满足p[i]*d<n的最小质因数是第几个质数。即为答案。 阅读全文