Singular__point的博客

A hard puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39772    Accepted Submission(s): 14319 Problem Description lcy gives a ha

题目描述 热情好客的小猴请森林中的朋友们吃饭，他的朋友被编号为 1∼N，每个到来的朋友都会带给他一些礼物：香蕉。其中，第一个朋友会带给他1个香蕉，之后，每一个朋友到来以后，都会带给他之前所有人带来的礼物个数再加他的编号的K次方那么多个。所以，假设 K=2，前几位朋友带来的礼物个数分别是： 1,5,15,37,83,… 假设 K=3，前几位朋友带来的礼物个数分别是： 1,9,37,111

A Simple Math Problem 题目链接：点击打开链接 入门资料：点击打开链接 代码如下： #include #include long long n,m; long long data[10]; struct Node { long long M[12][12]; }origin; struct Node1 { long long M[12]; }res; Nod

A Very Simple Problem Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1126    Accepted Submission(s): 554 Problem Description This

组合数学打表程序（矩阵快速幂中也经常用到）： #include #define MAXN 15 #define MOD 10000 int c[15][15]; void calc_comb() { c[0][0] = c[1][0] = c[1][1]=1; for(int i=2;i<MAXN;i++) { c[i][0] = c[i][i] = 1; for(in

Fibonacci 题目链接：点击打开链接 分析:以前用过快速幂，但是没想到还可以用在矩阵上，而且这么快，原理上和快速幂没有区别，只是乘法变成了矩阵的乘法。 代码如下： #include #include long long m; struct Node { long long M[2]; }res; struct Node1 { long long dan[2][2]; }or