hdu 4546（ hdu 4549 M斐波那契数列）
摘要：
题解： 知识点1：当gcd（x,m）=1时，x^(m-1) mod m=1， 知识点2：矩阵优化（矩阵快速幂求解）：| 0 1| | 1 1| 阅读全文
posted @ 2013-05-22 18:57 雨钝风轻 阅读(229) 评论(0) 推荐(1) 编辑
2013年5月22日 #
hdu 2441（ACM(Array Complicated Manipulation)）
摘要：
打表规律猜想代码：#include<stdio.h>#include<string.h>const int N=100;int a[N];bool p[N];int main(){ memset(p,true,sizeof(p)); for(int i=0;i<N;i++) a[i]=i; for(int j=2;j<N;j++) { if(p[j]) { for(int k=2;j*k<N;k++) if(p[j*k])p[j*k]=false; else p[j*k]... 阅读全文
posted @ 2013-05-22 12:42 雨钝风轻 阅读(178) 评论(0) 推荐(0) 编辑