随笔分类 -  数论_费马小定理

摘要:【题目大意】 一个二维平面。在这个平面内,如果当前跳到了(x,y) ,那下一步可以跳到以下 4个点: (x-1,y), (x+1,y), (x,y-1), (x,y+1)。 假设到达(x,y)需要耗费的体力用 C(x,y)表示。 对于 C(x,y),有以下几个性质: 1 、若x=0或者 y=0,则 阅读全文
posted @ 2016-09-29 16:50 iiyiyi 阅读(328) 评论(0) 推荐(0)
摘要:【题目大意】 若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1F[i,j]=a*F[i][j-1]+b (j!=1)①F[i,1]=c*F[i-1][m]+d (i!=1)②递推式中a,b,c,d都是给定的常数。求F[n][m]。 【思路】 磨了 阅读全文
posted @ 2016-06-26 11:56 iiyiyi 阅读(724) 评论(0) 推荐(0)
摘要:【题目大意】 M斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,求出F[n]的值。 【思路】 【附录:用多维数组名作函数参数】 如果用二维数组名作为实参和形参,在对形参数组声明时 阅读全文
posted @ 2016-06-25 09:55 iiyiyi 阅读(275) 评论(0) 推荐(0)
摘要:1 #include 2 #include 3 #include 4 #include 5 #define m 1000000007 6 using namespace std; 7 typedef long long ll; 8 const int MAXN=1000000+5; 9 ll n; 10 char str[MAXN]; 11 12 void init() 1... 阅读全文
posted @ 2016-05-31 16:42 iiyiyi 阅读(272) 评论(0) 推荐(0)