摘要：Problem Description 我们定义如下矩阵:1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。 Input 每行给定整数N (N<50000)，表示矩阵为 N*N.当N为0时，输入结束。 阅读全文

摘要：玩过方块消除游戏吗？现在规定当有两个或两个以上相邻且颜色相同的方块在一起的时候，它们就会产生消除反应。当存在多个消除反应同时产生时，最下的反应先执行。现在只给你其中一列，求最后剩下的方块结果。 输入要求 第一行是一个整数T（T<=100），表示有T组测试数据。每组测试数据一行。每行有一串数字（数字长 阅读全文

摘要：计算a^n % b，其中a，b和n都是32位的整数。 快速幂搞就过了.快速幂首先就是要知道 (a*b)%c = ((a%c)*b)%c ，所以经过推导得出. (a^n)%b = ((((a%b)*a)%b)*a)..........%b)*a) %b (n次) 这样只能解决的a^n 超出计算机计数范 阅读全文