论菜鸟的自我修养。。。

题意： ·        给你下列关系，求解f(n) ·        f(0) = 0, ·        f(n) = g(n, f(n-1)), g(x,y) =((y-1)x5 +x3 – xy + 3x + 7y) % 9973 给你n，输出f(n) 分析： f(n)=k1[n]*f(n) +k2[n] k1[n] = n^5-n+7 k2[n] = n^5-n^3

传送门：http://acm.timus.ru/problem.aspx?space=1&num=1132 题意：给你在1~n之间取x使得满足x^2 n(%p),若存在，输出x的值，否则输出No root 分析： 今天要讨论的问题是解方程，其中是奇质数。   引理：   证明：由费马小定理，   引理：方程有解当且仅当   定理：设满足

传送门：http://codeforces.com/problemset/problem/272/D 题意：给你两个串(a1,1),(a2,2),...,(an,n)和(b1,1),(b2,2),...,(bn,n)。把两个串放在一个集合里面，按照前一个参数排序，问有多少种排列方法？ 分析：排列组合 对于(x,y)，对于同一个x可能有许多对应的y，但y数一样中相同的最多两个。