2015 年 4月 8 日随笔档案 - 井_中窥月

2015年4月8日

摘要：一、整数m ^ n % k 的快速幂：ll quickpow(ll m, ll n , ll k){ ll ans = 1; while(n){ if(n & 1)//如果n是奇数 ans = (ans * m) % k; n = n... 阅读全文

posted @ 2015-04-08 22:50 井_中窥月阅读(180) 评论(0) 推荐(0)

递推式转化为矩阵形式

摘要： EXAMPLE：递推式： d(n + 2) = p * d(n + 1) + (1 - p) * d(n); 令G(n) = (d(n + 2), d(n + 1))^T; 则 G(n + 1) = M * G(n); 解得 M = p 1 - p 1 0 G(n) = (M ^ ... 阅读全文

posted @ 2015-04-08 22:01 井_中窥月阅读(996) 评论(4) 推荐(0)