摘要:
矩阵+二分,建议用面向对象思想#include <iostream>#include <cstdio>#include <cstring>using namespace std;int m,n,K;int a[30][30];class Matrix{ public: int num[4*30][4*30]; Matrix() { memset(num,0,sizeof(num)); } void print() { for(int i=0;i<n;++i) { printf("%d",n... 阅读全文
摘要:
矩阵+二分练手#include <stdio.h>#include <string.h>#define MAXN 2#define MOD(a) ((a)%10000)void MatrixMul(int max0[][MAXN],int max1[][MAXN],int max2[][MAXN]){ for(int i=0;i<2;++i) for(int j=0;j<2;++j) { for(int k=0;k<2;++k) max2[i][j]+=MOD(max0[i][k]*max1[k][j]); ... 阅读全文
摘要:
许久没有做acm,现在重头开始学啊大数摸加,练手#include <stdio.h>#include <string.h>#include <math.h>#define MAXN 100#define digit(a) (a-'0')bool Read(int num[]){ char str[MAXN]; if(scanf("%s",str)==EOF) return false; num[0]=strlen(str)/4+(strlen(str)%4?1:0); int i=strlen(str),j=0; whil 阅读全文