Codeforces 1106F Lunar New Year and a Recursive Sequence (线性代数、线性递推、数论、BSGS、扩展欧几里得算法)
摘要:数论板子X合一? 注意: 本文中变量名称区分大小写。 题意: 给一个$n$阶递推序列$f_k=\prod^ f^\mod P$其中$P=998244353$, 输入$b_1,b_2,...,b_n$以及已知$f_1,f_2,...,f_=1$, 再给定一个数$m$和第$m$项的值$f_m$, 求出一
阅读全文
POJ 1061 BZOJ 1477 Luogu P1516 青蛙的约会 (扩展欧几里得算法)
摘要:手动博客搬家: 本文发表于20180226 23:35:26, 原地址 https://blog.csdn.net/suncongbo/article/details/79382991 题目链接: (poj)http://poj.org/problem?id=1061 (bzoj)http://ww
阅读全文