![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 85
nudt_oys
An AC a day,keeps WA away~
展开
-
POJ 3070 Fibonacci(矩阵快速幂)
FibonacciDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2,原创 2016-08-19 19:58:41 · 235 阅读 · 0 评论 -
POJ 2115 C Looooops(扩展欧几里德 + 求解模线性方程)
C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by s原创 2016-08-19 21:53:42 · 368 阅读 · 0 评论 -
POJ 2142 The Balance(扩展欧几里德)
The BalanceDescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 70转载 2016-08-19 23:35:53 · 617 阅读 · 0 评论 -
HDOJ 1018 Big Number(Stirling公式)
Big NumberProblem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In原创 2016-11-21 16:48:19 · 330 阅读 · 0 评论