摘要: 题意 $S(1) = "COFFEE", S(2)="CHICKEN"$,$S(n) = S(n-2)+S(n-1)$,请输出 $S(n)$ 中从第 $k$ 个字符开始的10个字符(若不足10个输出到末尾即可),$1 \leq n \leq 500, 1 \leq k \leq min({|S(n) 阅读全文
posted @ 2019-08-18 14:41 Rogn 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 题意 求解 $n$ 个模方程 $x \equiv a (mod \ b)$,不保证模数互素($1 \leq n \leq 100$,$0 \leq b < a< 10^5$). 分析 套扩展中国剩余定理的模板, 然而__int128都会爆(好像也可以改成不会爆的), 不管,直接扔给队友改成Pytho 阅读全文
posted @ 2019-08-18 13:45 Rogn 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 其实扩展中国剩余定理与中国剩余定理的关系不大,后者使用类似拉格朗日插值法构造解,前者是模方程两两合并。 C++版 参考链接:https://www.cnblogs.com/zwfymqz/p/8425731.html 阅读全文
posted @ 2019-08-18 13:36 Rogn 阅读(457) 评论(0) 推荐(0) 编辑