数学：数论
关注
分享
扫一扫
文章平均质量分 74
论菜鸟的自我修养
凡事不能将我们毁灭，必使我们更强大
展开
-
URAL 1309 Dispute <函数关系的递推>
题意：· 给你下列关系，求解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+7k2[n] = n^5-n^3原创 2016-07-06 11:28:00 · 337 阅读 · 0 评论 -
URAL 1132 Square Root <二次剩余 + 数论>
传送门：http://acm.timus.ru/problem.aspx?space=1&num=1132题意：给你在1~n之间取x使得满足x^2 n(%p),若存在，输出x的值，否则输出No root分析：今天要讨论的问题是解方程，其中是奇质数。 引理： 证明：由费马小定理， 引理：方程有解当且仅当 定理：设满足原创 2016-08-02 21:17:00 · 920 阅读 · 0 评论 -
CODEFORCES 272D Dima and Two Sequences <排列组合>
传送门：http://codeforces.com/problemset/problem/272/D题意：给你两个串(a1,1),(a2,2),...,(an,n)和(b1,1),(b2,2),...,(bn,n)。把两个串放在一个集合里面，按照前一个参数排序，问有多少种排列方法？分析：排列组合对于(x,y)，对于同一个x可能有许多对应的y，但y数一样中相同的最多两个。原创 2016-08-05 22:24:52 · 532 阅读 · 0 评论