Error Man 的博客

题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 输入样例#1：复制 2 1 1 1 1 1 ...

Recursive sequence Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes tw...

E. Product Oriented Recurrence Letfx=c2x−6⋅fx−1⋅fx−2⋅fx−3fx=c2x−6⋅fx−1⋅fx−2⋅fx−3forx≥4x≥4. You have given integersnn,f1f1,f2f2,f3f3, andcc. Findfnmod(109+7)fnmod(109+7). Input The only li...

目录 C.Flying Saucer Segments E.Anniversary C.Flying Saucer Segments An expedition group flew from planet ACM-1 to Earth in order to study the bipedal species (its representatives don't even have an...

generator 1 题目描述 You are given four positive integersx_0, x_1, a, bx0​,x1​,a,b. And you knowx_i = a \cdot x_{i-1} + b \cdot x_{i-2}xi​=a⋅xi−1​+b⋅xi−2​for alli \ge 2i≥2. Given two positive integ...