
数论
quarter-moon
这个作者很懒,什么都没留下…
展开
-
Emoogle Grid
首先这破题很容易懂的叭,分析过程我真的懒得写,然后看代码呗首先这道题的扩展欧几里得写的挺简洁的,以后就这么写了 数论一般会牵扯到一些比如枚举啊之类的,注意一下,就像那种打表之类的题目,有的要先判断特殊情况,恰好的时候,判断一下是否符合题意,然后过渡到一般情况,就是数学归纳法的思想,至于说为什么会用到这种,因为这个题目很明显是递推。 判断是k或者k-1的话自己慢慢体会叭,反正能看懂,至于代码...原创 2019-08-22 00:36:38 · 236 阅读 · 0 评论 -
trailing zeroes
You task is to find minimal natural numberN, so thatN!contains exactlyQzeroes on the trail in decimal notation. As you knowN! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the tra...原创 2019-08-17 19:59:10 · 210 阅读 · 0 评论 -
UVA 11426 GCD - Extreme (II)
往欧拉函数靠,本质上是互质函数的倍数,一般呢,从本质上考虑给出的思路基本上不会错,而且很明显。我应该自己做一下才对,当然是参考了博客的环境太弱了,自己也没啥斗志,就容易水,神奇https://www.cnblogs.com/staginner/archive/2012/10/29/2745135.html其实直接看代码就可以懂了这种题目一般般的,我客观评价。#includ...原创 2019-08-18 00:41:14 · 121 阅读 · 0 评论