摘要：
题意： 给定$x_0,x_1,a,b,n,mod, x_i=a*x_{i-1}+b*x_{i-2}$ ,求$x_n % mod$ n最大有1e6位 题解： 矩阵快速幂。 巨大的n并不是障碍，写一个十进制的矩阵快速幂就行了。 $ \begin{bmatrix}x_n \\ x_{n-1} \end{b 阅读全文
摘要：
题意： 给定一个n，输出一个数，要求这个数所有位之和整除n，并且这个数也整除n，并且位数不许多于1e4 题解： 把这个数n输出n遍。 阅读全文
摘要：
题意： 给你重量分别为1到n的n个石头，让你分成重量相等，数量也相等的k组，保证k是n的约数。问你能不能分配，如果能，输出具体的分配方案。 题解： 首先，如果1到n之和不能整除k，那么一定不能如题意分配。 否则一定能。 设m=n/k。m是每组分到的石头块数。我们把n块石头排成这样m*k的矩阵，假设1 阅读全文