team2012-B2-sol-0009

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

题意：给定函数和大量的x和对应f(x)，求m1,s1,m2,s2，然后交出程序使得输入x能输出题目中说明的f(x)

{{{
g(x) = x^(x/2)

h1(x) = x / m1 * m1 + ( x + s1) % m1

h2(x) = x / m2 * m2 + ( x + s2) % m2

f(x) = g( h2( g( h1( g( x ) ) ) ) ) 
}}}

思路：

枚举m1,s1，通过数据求出m2,s2,再验证

题意：给定函数和大量的x和对应f(x)，求m1,s1,m2,s2，然后交出程序使得输入x能输出题目中说明的f(x)

g(x) = x^(x/2)
h1(x) = x / m1 * m1 + ( x + s1) % m1
h2(x) = x / m2 * m2 + ( x + s2) % m2
f(x) = g( h2( g( h1( g( x ) ) ) ) ) 

思路：

枚举m1,s1，通过数据求出m2,s2,再验证