【HDU 1757】 A Simple Math Problem

【【HDU 1757】 A Simple Math Problem】的更多相关文章

【HDU 1757】 A Simple Math Problem

题 Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0<=i<=9) can only be 0 or 1 . Now, I will give a0 ~ a9 and two positive…

【hdu 2486】A simple stone game

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 592 Accepted Submission(s): 341 Problem Description After he has learned how to play Nim game, Mike begins to try another stone game which seems muc…

【HDOJ5974】A Simple Math Problem（构造，解方程）

题意:给定A与B,要求构造出一组X,Y,使得X+Y=A,lcm(X,Y)=B A<=2e4,B<=1e9 思路:A的范围较小,考虑以A为突破口枚举A的约数k,复杂度O(sqrt(A)) 设X=pk,y=qk,p与q互质原方程转化: (p+q)k=a ——>p+q=a/k pqk=b ——>pq=b/k p,q即为方程x^2-a/k*x+b/k=0的一组正整数解解得p,q后X=pk,y=qk #include<cstdio> #include<cst…

【HDU 5399】Too Simple

题 Description Rhason Cheung had a simple problem, and asked Teacher Mai for help. But Teacher Mai thought this problem was too simple, sometimes naive. So she ask you for help. Teacher Mai has m functions f1,f2,...,fm:{1,2,...,n}→{1,2,...,n}(that mea…

【hdu 5628】Clarke and math （Dirichlet卷积）

hdu 5628 Clarke and math 题意 Given f(i),1≤i≤n, calculate \(\displaystyle g(i) = \sum_{i_1 \mid i} \sum_{i_2 \mid i_1} \sum_{i_3 \mid i_2} \cdots \sum_{i_k \mid i_{k-1}} f(i_k) \text{ mod } 1000000007 \quad (1 \le i \le n)\) 题解 Dirichlet convolution -w…