数论
Hatsune__Miku
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得 POJ1061青蛙的约会
题意很简单,很早就想做的题目,但一直由于对数论的恐惧原创 2014-07-14 20:57:16 · 499 阅读 · 0 评论 -
Pick公式 POJ2954Triangle
题意:给出3个点的坐标(都是整数),求有多少个整点在三角形里面。 Pick公式:平面上以格子点为顶点的简单多边形,如果边上的点数为on,内部的点数为in,则它的面积为area=on/2+in-1。 利用gcd求每个边上的点数on。 (多边形的做法类似) #include #include #include #include using namespace std; int g原创 2015-02-08 18:39:05 · 532 阅读 · 0 评论 -
POJ1845 A^B的因子和mod 9901
题意:A^B的因子和mod 9901 注意两点。A mod 9901==0 和 1的情况。/* 题意:A^B的因子和mod 9901 注意两点。A mod 9901==0 和 1的情况。 */ //#include #include #include #include #include using namespace std; #define LL long long #define原创 2015-07-07 19:56:31 · 740 阅读 · 0 评论