Bysen32

我发誓再也不看Discuss了~~#include#include#includeusing namespace std;int A[101];int B[101];int Mid( int a,int b,int c ){ int num[4];

觉得专业课学习有点落下了，而且acm这方面也没有弄好= =蛋疼死了！！稍微写写博客就开始学习吧！！矩阵的快速幂和a^b%n类似。运用二分的思想。在这题中需要计算的是A+A^2+A^3+...+A^k的和，由于矩阵相乘有结合律，所以!@#$%^&*.....不多说了，代码很丑。还是拿来占个位置吧.... 第二次写递归啊！！我的神啊~~#include#define MAXN 31us

第一次做这种少人做的题目，感觉好爽啊~~~ 这个题目的解法借鉴了Matrix67大神的好文章：10种经典的矩阵解法 这里讲得很好，我用的是矩阵的经典7，专门用来借线性递推的。再结合矩阵的快速幂，这题无疑是小细节要注意注意了！#include#define MAXN 101#define mod 10000#define ull unsigned long longusing

K次方Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 10   Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Si

题目大意：有给定的N个人，主角编号13，求最小的报数序号M，使得主角为赢家。报数序列为1,M%N这样.. 1是第一个出去的网上看的数学方法，各种感觉不爽！觉得算法中最神奇的就是2分和递归了。美妙！数学分析过程网上都有，不解释了。#includeusing namespace std;int find( int n,int m ){ int s=0; for(

刚做素数部分，把以前不懂的题目搞定了。还不错。#include#define N 50001using namespace std;bool f[N],seg[1111111];int prime[N],pcnt;__int64 rec[1111111];void deal( __int64 L,__int64 U ){ memset( seg,true,sizeof(

定义:如果m是一个正整数,且2^m-1是一个素数，则m必是素数.反之，如果m是一个正整数，素数且Mm=2^m-1成为第m个梅森数；如果p是一个素数,并且Mp=2^p-1也是素数,那么Mp=2^p-1也是素数，那么Mp就称为梅森素数.Lucas-Lehmer判定方法.设p是素数,第p个梅森数为Mp=2^p-1,r1=4;对于k>=2,利用rk=((r(k-1))^2-1)%Mp,0可

题意:a^p=a%p;则称p为以a为基的素数。给定p与a，求判断在p不为素数的情况下，a^p=a%p是否成立。#include#define ll long longusing namespace std;ll mul( ll a,ll b,ll mod ){ ll ret=0; while( b>0 ) { if( b&1 )