Posts

题目链接 题意：Step 1: Calculate a new NN matrix C = AB. Step 2: Calculate M = C^(N*N). Step 3: For each element x in M, calculate x % 6. All the remainders form a new matrix M’. Step 4: Calculate the sum of all the elements in M’.

题意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值

题目链接 题意：给出p, q, e, l，令n = p * q, fn = (p-1) * (q-1) 给出l个c，计算m = D(c) = c**d** mod n，其中m为要输入的明文对应的ascii编码，d的计算方法：> calculate d, making d × e mod F(n) = 1 mod F(n), and d will be the private key。

acdreamer_逆元学习笔记 摘重点： ksm(a,mod-2)的方法求逆元只适用于mod为质数且 gcd(a,mod)==1

题目链接 题意： Given a n × n matrix A and a positive integer k, find the sum S = A + _A_2 + _A_3 + … + Ak. 思路： 对k进行二分。

题目链接 题意：求f[n] % 10000,f为斐波那契数。 思路：按照题目给出的公式，或者按照加速线性递推式的方法都可以。。。

找到了篇四年前空间中的旧文，也是有点感动2333. 快速求解多项递推式 # 问题描述：

参考资料： 十个利用矩阵乘法解决的经典题目

题目链接 题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。

题目链接 题意：给出k个方程，形式为 x==r1，求最小的正数x，无解输出-1.

题目链接： **题意：**人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一

题目链接 题意：给出a,b,d，分别表示a,b两种刻度的砝码，以及要称量的物体重量为d.现在保证能称量出给定重量的物体，问两种砝码个数的和最小的时候，两种砝码分别有多少。如果有多组解，那么要求weight of(ax + by) 最小。

题目链接 题意： 问 循环for ( int i = a ; i !=b; i+=c)在% （2^k）的意义下循环了多少次。

题目链接 题意：两只青蛙初始在数轴的x,y点，单位时间内分别可以向右跳m米和n米，数轴是环型的，长度为L，问两只青蛙能否相遇，以及相遇时跳的次数。

题目链接 题意：问ax+by=1的一组x>0的解，如果无解输出sorry.

前置技能点： 维基百科_裴蜀定理（贝祖等式） 对任何整数\( a \) ， \( b \) 和它们的最大公约数\( d \) ，关于未知数\( x \) 和\( y \) 的线性丢番图方程（称为裴蜀等式）：\( ax+by=m \)

先放资料。 前置技能点： # 剩余系

其实 东西之前出现过…不过好像重启一下服务器就可以了？

题目链接 题意：给一个仅由小写字母组成的字符串，然后m个操作，每个操作一个区间，要求把区间中排列成字典序最小的回文串，如果不能形成回文串，就忽略该操作。

题目链接 题意：给出一个字符串，仅由小写字母组成。现在给出q个操作，每个操作l,r,k三个参数，k=1表示把区间[l,r]变为升序排列，k=0表示把区间[l,r]变为降序排列。