OTTFF的博客

Polo the Penguin and Houses time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little penguin Polo loves his home villa

这个问题直接做应该会超时。 乍一看应该是快速幂，但是其实并不用快速幂，因为问题只需要最后一位的结果。因此可以简单地列举出来。 //这题目根本不需要快速幂 //1 1 //2 2 4 8 6 2 //3 3 9 7 1 3 //4 4 6 4 //5 5 10 (但是n的n次方中不会出现10) //6 6 //7 7 9 3 1 7 //8 8 4 2 6 8 //9 9 1 9 //0 0 #

没什么特别的，简单的快速幂，照着output中公式写即可 #include #include using namespace std; int qp(int nn,int n,int m) //nn的n次幂模m { int r=1; while(n>0) { if(n&1) r=(r*nn)%m; n>>=1

求一个数是不是卡米切尔数。 卡米切尔数。 1.不是素数 2.符合所有的2 #include #include using namespace std; const int M=65000; int pri[M]; long long qp(long long nn,int n,int m) //这个题目中答案不会超int但 { long long r=1; wh

Magic Five time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There is a long plate s containing n digits. Iahub wants to