{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp class\u003dMsoNormal align\u003dleft style\u003d\u0027text-align:left\u0027\u003e\u003cspan lang\u003dZH\nstyle\u003d\u0027font-size:13.5pt;font-family:宋体;color:black\u0027\u003e定义一种函数加密方法\u003c/span\u003e\u003cspan\nlang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003e f(n)\u003dA*f(n-1)+B\u003c/span\u003e\u003cspan lang\u003dZH style\u003d\u0027font-size:13.5pt;\nfont-family:宋体;color:black\u0027\u003e,特别的\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:13.5pt;\nfont-family:\"Times New Roman\",serif;color:black\u0027\u003ef(0)\u003dx\u003c/span\u003e\u003cspan lang\u003dZH\nstyle\u003d\u0027font-size:13.5pt;font-family:宋体;color:black\u0027\u003e。\u003cbr /\u003e由于结果可能很大,我们只需要对他的结果取模即可,即给出\u003c/span\u003e\u003cspan\nlang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003eA\u003c/span\u003e\u003cspan lang\u003dZH style\u003d\u0027font-size:13.5pt;font-family:宋体;\ncolor:black\u0027\u003e,\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003eB\u003c/span\u003e\u003cspan lang\u003dZH style\u003d\u0027font-size:13.5pt;font-family:宋体;\ncolor:black\u0027\u003e,\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003en\u003c/span\u003e\u003cspan lang\u003dZH style\u003d\u0027font-size:13.5pt;font-family:宋体;\ncolor:black\u0027\u003e,\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003ex\u003c/span\u003e\u003cspan lang\u003dZH style\u003d\u0027font-size:13.5pt;font-family:宋体;\ncolor:black\u0027\u003e求\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003ef(n)%(10\u003csup\u003e9\u003c/sup\u003e+7)\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:14.0pt;\nfont-family:\"Helvetica Neue\";color:#222222;background:white\u0027\u003e \u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp class\u003dMsoNormal align\u003dleft style\u003d\u0027text-align:left\u0027\u003e\u003cspan lang\u003dZH\nstyle\u003d\u0027font-size:13.5pt;font-family:宋体;color:black\u0027\u003e共一行,包括\u003c/span\u003e\u003cspan\nlang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003e4\u003c/span\u003e\u003cspan lang\u003dZH style\u003d\u0027font-size:13.5pt;font-family:宋体;\ncolor:black\u0027\u003e个正整数\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\n\"Times New Roman\",serif;color:black\u0027\u003eA,B,n,x \u003c/span\u003e\u003cspan lang\u003dEN-US\nstyle\u003d\u0027font-size:14.0pt;font-family:\"Helvetica Neue\";color:#222222;background:\nwhite\u0027\u003e\u0026nbsp;(\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:17.5pt;font-family:\"Times New Roman\",serif;\ncolor:#222222;background:white\u0027\u003e1 ≤ \u003ci\u003eA\u003c/i\u003e, \u003ci\u003eB\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e ≤ 10\u003csup\u003e9\u003c/sup\u003e, 1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup\u003e18\u003c/sup\u003e\u003c/span\u003e\u003cspan\nlang\u003dEN-US style\u003d\u0027font-size:14.0pt;font-family:\"Helvetica Neue\";color:#222222;\nbackground:white\u0027\u003e)\u0026nbsp;\u003c/span\u003e\u003c/p\u003e\n\n\u003cp class\u003dMsoNormal align\u003dleft style\u003d\u0027text-align:left\u0027\u003e\u003cspan lang\u003dEN-US\nstyle\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;color:black\u0027\u003e \u003c/span\u003e\u003cspan\nlang\u003dZH style\u003d\u0027font-size:13.5pt;font-family:宋体;color:black\u0027\u003e代表上述题干中内容。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp class\u003dMsoNormal align\u003dleft style\u003d\u0027text-align:left\u0027\u003e\u003cspan lang\u003dZH\nstyle\u003d\u0027font-size:13.5pt;font-family:宋体;color:black\u0027\u003e共一行为题意中\u003c/span\u003e\u003cspan\nlang\u003dEN-US style\u003d\u0027font-size:13.5pt;font-family:\"Times New Roman\",serif;\ncolor:black\u0027\u003ef(n)%(10\u003csup\u003e9\u003c/sup\u003e+7)\u003c/span\u003e\u003cspan lang\u003dEN-US style\u003d\u0027font-size:14.0pt;\nfont-family:\"Helvetica Neue\";color:#222222;background:white\u0027\u003e \u003c/span\u003e\u003cspan\nlang\u003dZH style\u003d\u0027font-size:13.5pt;font-family:宋体;color:black\u0027\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"Sample Input\u003cbr /\u003e\n\n2 5 1 1\u003cbr /\u003e\n\nSample Output\u003cbr /\u003e\n\n7\u003cbr /\u003e\u003cbr /\u003e\n\nSample Input\u003cbr /\u003e\n\n2 5 2 1\u003cbr /\u003e\n\nSample Output\u003cbr /\u003e\n\n19\u003cbr /\u003e\u003cbr /\u003e\n\nSample Input\u003cbr /\u003e\n\n2 5 3 1\u003cbr /\u003e\n\nSample Output\u003cbr /\u003e\n\n42\u003cbr /\u003e\u003cbr /\u003e\n\nHint\u003cbr /\u003e\n\nCase3: \u003cbr /\u003e\n\nF(0)\u003d1\u003cbr /\u003e\n\nF(1)\u003d2*1+5\u003d7\u003cbr /\u003e\n\nF(2)\u003d2*7+5\u003d19\u003cbr /\u003e\n\nF(3)\u003d2*19+5\u003d43 \u003cbr /\u003e\n\n\u003cbr /\u003e\n\n模运算可以帮助大家减少运算溢出的风险,可以参考一下等式\u003cbr /\u003e\n\nP\u003d10\u003csup\u003e9\u003c/sup\u003e+7\u003cbr /\u003e\n\n(Ax+b)%P\u003d(((A%P)*(x%P))%P+b%P)%P\u003cbr /\u003e"}}]}