2017年5月29日
【NOI2011T1】兔农-矩阵快速幂+乘法逆元
摘要： 测试地址：兔农 做法：这题太神了orz，在跪拜了大佬的题解，再自己调了很久之后终于A掉了……这真的是第一题吗？！ 这题需要用到矩阵快速幂以及乘法逆元。 把要求的数列的第i项称为Ansi，考虑计算AnsimodP。可以得到递推式： Ansi={(Ansi−1+... 阅读全文
posted @ 2017-05-29 20:21 Maxwei_wzj 阅读(167) 评论(0) 推荐(0) 编辑
【NOI2011T1】兔农-矩阵快速幂+乘法逆元
摘要： 测试地址：兔农 做法：这题太神了orz，在跪拜了大佬的题解，再自己调了很久之后终于A掉了……这真的是第一题吗？！ 这题需要用到矩阵快速幂以及乘法逆元。 把要求的数列的第i项称为Ansi，考虑计算AnsimodP。可以得到递推式： Ansi={(Ansi−1+... 阅读全文
posted @ 2017-05-29 20:21 Maxwei_wzj 阅读(151) 评论(0) 推荐(0) 编辑