摘要：
GCC大意：给一个n，一个m，求(0! + 1! + 2! + 3! + 4! + ... + n!)%m 0 m，那么m!+(m+1)!+...+n!这些项都是可以被m整除的，要对m求余，只需要找比m小的阶乘即可，而m的范围为1000000，在O(m)的复杂度下是可以完成的。所以只需判断n是否... 阅读全文
摘要：
Paths on a Grid大意：矩形方格，从左下角走到右上角，只能向上或向右，问一共有多少种情况。思路：排列组合，每一个点的不同走法的总数，是由左边的点和下边的点的总数之和，这就很容易联想到排列组合的一个公式：，其中，n为走到这点所总共经过的边数(不分横边竖边)，r可以看为已经走过的横边或者竖边。即有n = a + b，r = a 或者 r = b。#include #include #include #include #include #include #include #include #define LL long longusing namespace std;LL C(LL x, 阅读全文
摘要：
Number Sequence大意：给一个有规律的序列，给你一个n，求第n位的数字是多少。最开始理解错了，理解成第n个数字是多少了，应该是第n位是多少，WA了好几遍，看了Discuss中第2147483647位答案是2，才知道是怎么回事的= =、思路：数字的位数可以用 log10((double)i) + 1 这个公式求出来，这样逐步求精就可以慢慢地求出结果了。 1 # include 2 # include 3 # include 4 # include 5 # include 6 # include 7 # include 8 # include 9 using names... 阅读全文