数论
文章平均质量分 77
orzzzzzzzz
人生就是发现错误和改正错误,以追求一种完美为终极目标
展开
-
Timus 1104 Don’t Ask Woman about Her Age
DescriptionMrs Little likes digits most of all. Every year she tries to make the best number of the year. She tries to become more and more intelligent and every year studies a new digit.原创 2016-07-22 20:32:27 · 553 阅读 · 0 评论 -
poj 3090 Visible Lattice Points
题意: 给你一个n*n的网格,任意一点和(0,0)连线,可以组成一条直线,前面的点可以挡住后面的点,问你能看到的多少个点。 思路:我们可以想到每一个点坐标(x,y)与(kx,ky)在同一条线上,这样的话比如在(0,0)点观察y=2x方向就只能看到(1,2)点,(2,4)点就会被挡住。观察到的这些点的坐标我们可以看到横坐标和纵坐标两个数是互素的。 注意:网格是对称的,所以选择一半扫原创 2016-07-22 11:04:29 · 364 阅读 · 0 评论 -
【数论】快速幂模板
快速幂算法模板原创 2016-09-18 10:57:04 · 472 阅读 · 0 评论 -
【数学】n阶幻方
转自:http://blog.csdn.net/fengchaokobe/article/details/7437767所谓n阶幻方问题,俗称“横竖斜相加和相等”(我们当时就是这么叫的)。用术语说就是:在一个N行N列的方格表中,有1,2,3......N*N-1,N*N这N*N个整数,且其对角线、横行、纵行的数字和都相等。 好了,在具体详解该问题之前,我们先看个例子,熟转载 2016-09-06 11:08:50 · 1591 阅读 · 4 评论