2020年4月20日
试题 算法训练 奇异的虫群 -> 矩阵快速幂
摘要： 问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, 阅读全文
posted @ 2020-04-20 22:56 haust_zbx 阅读(177) 评论(0) 推荐(1)