摘要：
概率题给你p和q，表示概率p/q，当有n个红袜子，m个黑袜子时，取两次，两次都是红袜子的概率为p/q，输出n和m，如果不可能则输出impossible设总袜子数为b，红袜子数为a，则a/b*(a-1)/(b-1)=p/q , 可见分子p是a*(a-1)的形式，分母q也是这种形式所以我们用暴力来枚举i*(i-1)分母，并且当分子也能写成j*(j+1)的形式时就找到了解其实这题意义不大也不是什么经典题，能AC也就行了不必太抠#include <cstdio>#include <cmath>long long gcd(long long a , long long b){ r 阅读全文
摘要：
数学递推（考查矩阵二分快速幂取模）参考：http://www.cnblogs.com/staginner/archive/2011/12/14/2288187.html输入n和M，简单来说就是要求f(n)%M，而f(n)=2*F(n)-1,F(n)为第n项费波那列数，所以问题转化为求F(n)，由于n非常大n (0 <= n < 263-1)所以线性递推会超时，要用矩阵快速幂的方法初始化[F0,F1]=[0，1] , 要求[Fn,Fn+1][F0,F1] * |0 1| (n) = [Fn,Fn+1] (不考虑高精度) |1 1|用二分的方法求解|0 1| (n) ... 阅读全文