欧拉定理
overcastt
这个作者很懒,什么都没留下…
展开
-
LOJ #525. 「LibreOJ β Round #4」多项式
LOJ #525. 「LibreOJ β Round #4」多项式 题意 给定一个正整数 kkk,你需要寻找一个系数均为 000 到 k−1k−1k−1 之间的非零多项式 f(x)f(x)f(x),满足对于任意整数 xxx 均有 f(x)≡0(modf(x)≡0(modf(x)\equiv 0 (mod k)k)k) 题解 我们知道欧拉定理是:若 a 与 n 互质,则 aϕ(...原创 2018-08-01 18:09:48 · 419 阅读 · 0 评论 -
bzoj 3240 (洛谷P1397): [Noi2013]矩阵游戏 (欧拉定理、数学)
题意 F(i,j)=⎧⎩⎨1F(i,j)=a⋅F(i,j−1)+bF(i,1)=c⋅F(i−1,m)+di=1,j=1j≠1i≠1F(i,j)={1i=1,j=1F(i,j)=a⋅F(i,j−1)+bj≠1F(i,1)=c⋅F(i−1,m)+di≠1F(i,j)= \begin{cases} 1& i=1,j=1\\ F(i,j)=a\cdot F(i,j-1)+b& j\neq1\\ F(i,...原创 2018-08-01 23:34:21 · 188 阅读 · 0 评论