摘要：
首先要知道一个结论，对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y)， 在它们中间有gcd(a-x,b-x)-1个整点 阅读全文
posted @ 2019-08-27 14:44
Gold_stein
阅读(223)
评论(0)
推荐(0)
摘要：
这道题只要用朴素算法的bsgs就行了，数据中的情况都是基本情况没有变形但是要注意加一个判断语句 阅读全文
posted @ 2019-08-24 16:38
Gold_stein
阅读(302)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,a,lcm,now; bool flag; void exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(b==0) { d=a; x=1; y=0; } else { exgcd(b,a%b,d,x,y); ll t=x; 阅读全文
posted @ 2019-08-24 16:37
Gold_stein
阅读(312)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define ll long long using namespace std; const ll M=9901; ll a,b,ans=1,cnt; ll p[20],c[20]; inline void divide(int n) { for(int i=2;i*i<=n;i++) { if(n%i==0) { p[++cnt]=i; whil 阅读全文
posted @ 2019-08-24 16:36
Gold_stein
阅读(296)
评论(0)
推荐(0)
摘要：
1632：【 例 2】[NOIP2012]同余方程 阅读全文
posted @ 2019-08-24 16:35
Gold_stein
阅读(236)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> #define ll long long using namespace std; ll x,y,L,m,n; void Exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(!b) { x=1;y=0;d=a; } else { Exgcd(b,a%b,d,x,y); int t=x;x=y;y=t-a/b*y; } } 阅读全文
posted @ 2019-08-24 16:34
Gold_stein
阅读(282)
评论(0)
推荐(0)
摘要：
1629：聪明的燕姿 【题目描述】 城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字 S ，那么自己等的人手上的号码牌数字的所有正约数之和必定等于 S 。 阅读全文
posted @ 2019-08-22 15:14
Gold_stein
阅读(303)
评论(0)
推荐(0)
摘要：
1628：X-factor Chain 【题目描述】 原题来自 POJ 3421 输入正整数 x ，求 x 的大于 1 的因子组成的满足任意前一项都能整除后一项的序列的最大长度，以及满足最大长度的序列的个数。 【输入】 多组数据，每组数据一行，包含一个正整数 x 。 【输出】 对于每组数据，输出序列 阅读全文
posted @ 2019-08-22 09:42
Gold_stein
阅读(457)
评论(0)
推荐(1)
摘要：
1627：【例 3】最大公约数 【题目描述】 给出两个正整数 A,B ，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A ，第二行一个正整数 B 。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 18 24 【输出样例】 6 【提示】 数据范围与提示： 阅读全文
posted @ 2019-08-22 09:39
Gold_stein
阅读(1559)
评论(13)
推荐(0)
摘要：
1626：【例 2】Hankson 的趣味题题解 【题目描述】 Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和 阅读全文
posted @ 2019-08-21 16:55
Gold_stein
阅读(374)
评论(0)
推荐(0)
浙公网安备 33010602011771号