摘要：题目 分析 因为m很小，考虑把所有状态压成m位二进制数。 那么总状态数小于$ 2^5 $。 如果状态$ i $能转移到$ j $，那么扔进一个矩阵，n次方快速幂一下。 答案是对角线之和，是转移n次后回来的方案数。 代码 1 #include <bits/stdc++.h> 2 typedef lon 阅读全文

摘要：题目 分析 对着Trie图搞快速幂。 为什么这样是对的呢？ 详见：http://www.matrix67.com/blog/archives/276 有些地方还不是很理解。。。。。。为什么节点还要往下扩展？ 有空再来搞一搞 代码 1 //#include <bits/stdc++.h> 2 #inc 阅读全文

摘要：题目 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系 阅读全文