摘要：http://poj.org/problem?id=3070直接用矩阵快速幂得到f(n)然后输出后四位即可。 1 #include 2 typedef long long ll; 3 const int mod = 10000; 4 struct Mat 5 { 6 ll matrix[2... 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393这题解法很奇妙。也是看了别人的思路才想出来.首先考虑把0全部变成-1。然后统计一个前缀和,用sum[i]表示.那么从起点开始的子串是合法的只要sum[i]的值等于0即可... 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035因为结果要么是有限小数要么是无限循环小数,那么只要模拟这个过程,然后判断循环就跳出,记录循环次数就好。 1 #include 2 #include 3 #inclu... 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119考虑从(1,1)->(n,m)必定会向下走n-1步,向右走m-1步,那么总的走法是C(n-1+m-1,m-1)。关于组合数取模:大神博客：http://blog.csd... 阅读全文

摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1100首先按x坐标排序,然后相邻的三个点A,B,C 组成的三条直线必然有K(AC) 2 #include 3 #include 4 #include 5 #includ... 阅读全文