====数论====
文章平均质量分 78
liluoyu_1016
这个作者很懒,什么都没留下…
展开
-
K进制下的大数 51Nod - 1116
有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。Input 输入大数对应的字符串S。S的长度小于10原创 2017-08-09 09:03:52 · 245 阅读 · 0 评论 -
POJ 3660 Cow Contest Floyd,传递闭包.
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un原创 2017-08-16 21:29:43 · 305 阅读 · 0 评论 -
不容易系列之(4)——考新郎 HDU - 2049 错排
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事原创 2017-08-10 19:16:37 · 198 阅读 · 0 评论 -
Harmonic Number LightOJ - 1234 调和级数
In mathematics, the nth harmonic number is the sum of the reciprocals of the firstn natural numbers:In this problem, you are given n, you have to find Hn.Input Input starts with an integ原创 2017-10-07 19:47:49 · 370 阅读 · 0 评论 -
机器人走方格 V2 51Nod - 1119 组合数学+逆元
M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 Input第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000)Output输出走法的数量 Mod 10^9 + 7。Sample Input2 3Sample Output...原创 2018-01-29 19:21:59 · 190 阅读 · 0 评论 -
Detachment HDU - 5976 前缀+逆元+贪心
In a highly developed alien society, the habitats are almost infinite dimensional space. In the history of this planet,there is an old puzzle. You have a line segment with x units’ length representi...原创 2018-05-18 21:06:49 · 228 阅读 · 0 评论 -
Anton and School - 2 CodeForces - 785D 组合数学 范德蒙恒等式
As you probably know, Anton goes to school. One of the school subjects that Anton studies is Bracketology. On the Bracketology lessons students usually learn different sequences that consist of round ...原创 2018-08-03 17:33:34 · 225 阅读 · 0 评论