if self.is_Programmer? # beta

题目分析：Tr A表示方阵A的迹（主对角线元素之和），求Tr(Ak) % 9973。 由于k最大有10^9，所以只能用矩阵二分快速幂得到Ak，最后求和即可。 代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; st...

题目大意： 这个是组合数，然后求给定N,P让你求mod p的值是多少 题目分析： 第一种方法：这里我引用一种常见的母函数： （a+1）^n=+*a^1+*a^2+....+*a^n; 这里我可以知道fibonacci数可以用mitrax=的乘积表示，f[i]=mitrax^i; 这里我们的“1”可以用表示 即单位矩...

题目大意：求 Fibonacci Numbers如果位数低于8位，则全部输出，否则只输出 前4位与后4位（注意后四位的0别忘记了，不过是什么格式，哪怕 0000都要输出）； 题目分析：这里我们上一篇文章以前具体阐述了： 给定矩阵A，请快速计算出A^n（n个A相乘）的结果，输出的每个数都mod p。 由 于矩阵乘法具有结合律，因此A^4 = A...

题目分析： 经典题目6 给定n和p，求第n个Fibonacci数mod p的值，n不超过2^31 根 据前面的一些思路，现在我们需要构造一个2 x 2的矩阵，使得它乘以(a,b)得到的结果是(b,a+b)。每多乘一次这个矩阵，这两个数就会多迭代一次。那么，我们把这个2 x 2的矩阵自乘n次，再乘以(0,1)就可以得到第n个Fibonacci数了。不用多想，这个2 x 2的矩...

MadGraph / MadEvent is a software that allows you to generate amplitudes and events for any process (with up to 9 external particles) in any model. Implemented models are the Standard Model, Higgs ...

题目分析： S = A + A2 + A3 + … + Ak. 求 S mod p; 我们要二分考虑 二分求mod p 首先把转化成： 1） 如果k是偶数 ( mod p ) * ( mod p )这样就把就达到了降幂的作用 2）如果k是奇数 ( mod p ) * ( mod p )* ( A mod ...

Android HAL Android Hal 是用来隔离linux内核和Android用户空间的一个中间库，它主要是为了让一些硬件厂商不用根据linux内核的gpl协议放出全部的linux驱动代码。有了hal硬件厂商就可以只在内核驱动中实现基本的操作而把硬件操作的逻辑移到hal层来实现，hal层是apache协议的，所以厂商可以只提供二进制库。

---- Vim Bug 第三弹，以下代码: python3 << EOF import threading import time print('xxx') def print_to_vim(): print('yyy') threading.Thread(name='test', ta...

在这里贴出来已备忘，内容绝对不是原创。 FNP：FAQ - Ports and Packages v 1.5 2004.08.20 Table of Contents 1、如何只抓取 tarball？ 2、如何仅做到解开 tarball的步骤？ 3、如何仅做到解开 tarball 并补上官方提供的 patch？ 4、如何安装一个新的 port？ 5...

题目大意：有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要求的涂法. 题目分析： 这个题目刚刚开始，规律是找出来了，但是边界木有考虑好啊！ 首先来分析一下： 假设求N个格子有多少种图法： 1）当N-1个与第一个相同颜色，所以这种图法不合...

android:allowTaskReparenting 　　用来标记Activity能否从启动的Task移动到有着affinity的Task(当这个Task进入到前台时)——“true”，表示能移动，“false”，表示它必须呆在启动时呆在的那个Tas...

FLAG_ACTIVITY_NO_HISTORY 　　如果设置，新的Activity将不再历史stack中保留。用户一离开它，这个Activity就关闭了。这也可以通过设置noHistory特性。 　　FLAG_ACTIVITY_NO_USER_ACTION 　　如果设置，作为新启...

The GNU Scientific Library (GSL) is a numerical library for C and C++ programmers. It is free software under the GNU General Public License. The library provides a wide range of mathematical routi...

Phase Change during a Cyclic Quantum Evolution 循环量子过程中的相位变化 VOLUME 58.NUMBER 16 PHYSICAL REVIEW LETTERS 20 APRIL 1987 (Received 29 December 1986)PACS numbers: 03.65-w Y. Aharonov and...

题目大意： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 题目分析： 画个图也许您就明白了，如果您再加上一个台阶，图中就会多出两条线，一个是从n-2那里引来的，一条是从n-1那里引来的，所以F[N]=F[N-1]+F[N-2] 想必 猜出来了这是什么了吧 呵呵 这就是典型的feibonacci数 公式： ...