
数论
Hatsune__Miku
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得 POJ1061青蛙的约会
题意很简单,很早就想做的题目,但一直由于对数论的恐惧原创 2014-07-14 20:57:16 · 514 阅读 · 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 · 554 阅读 · 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 · 775 阅读 · 0 评论