数论
关注
分享
扫一扫
meme_y
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
序号互换
#include #include int main(){ char str[10010],s[10010]; int t, i, len; scanf("%d", &t); while(t--) { memset(str, 0, sizeof(str)); scanf("%s", str);原创 2013-04-24 18:30:46 · 424 阅读 · 0 评论 -
把十进制的n转化成r进制的数的模板
void ttor(int n, int r){ if (n) { ttor(n / r, r); printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0'); }}原创 2013-04-26 10:28:46 · 839 阅读 · 0 评论 -
矩阵相乘入门，两个矩阵相乘
•矩阵：矩阵可以看成一个n×m的数表，用二维数组表示•矩阵乘法：定义矩阵A,B。A和B可以乘法操作当且仅当A的大小是a×b，B的大小是b×c，设矩阵C=AB，则C的大小是a×c，且有 最普通的矩阵乘法是直接三个for循环直接计算而已，所以复杂度是O（n3）#includeusing namespace std;int main(){int i,j,k;cons原创 2013-05-01 10:52:31 · 3214 阅读 · 0 评论 -
NOJI 148 fibonacci数列(二) 矩阵乘法二分幂
第一次这样写以为不对的，自己撮合的着写的没想到对了，太激动了~。~点击打开链接#include #include #include using namespace std;struct app{ int p[30][30];};app mult(app a, app b){ app c; int i , j, k; f原创 2013-05-01 14:24:30 · 495 阅读 · 0 评论 -
矩阵模板之一
一个大数的k次方 斐波那契数#include #include #include using namespace std;struct app{ int p[30][30];};app mult(app a, app b){ app c; int i , j, k; for( i =0; i<2; i++)原创 2013-05-01 14:34:10 · 500 阅读 · 0 评论