当前位置:首页 > 标签 > 欧几里得
-
SSOJ2917曹冲养猪[一本通]
分类:欧几里得 日期:01-21题目大意:一个整数n,模$a_1$余数是$b_1$,模$a_2$余数是$b_2$,模$a_3$余数是$b_3$,请问n是多少? 题目描述 自从曹冲搞定了大象以后,曹操就开...
围观:2801+ | 抢沙发
-
POJ3090Visible Lattice Points
分类:数论 日期:05-08题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...
围观:2730+ | 抢沙发
-
POJ1061青蛙的约会
分类:欧几里得 日期:07-11题目大意:在一个圆圈上,两只青蛙分别在x点和y点,每次分别可以跳a步、b步,现告诉你圆圈的长度,他们能跳到一起吗?如果能至少条多少次? Description ...
围观:2825+ | 抢沙发
-
SSOJ1377同余方程(NOIP2012)
分类:欧几里得 日期:07-11题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...
围观:4294+ | 抢沙发
-
NOI2.2-7592求最大公约数问题
题目大意:给定两个正整数,求它们的最大公约数(请使用辗转相除法)。 输入 输入一行,包含两个正整数(<1,000,000,000)。 输出 输出一个正整数,即这...
围观:6821+ | 抢沙发
-
CCF1040除法游戏
分类:数学 日期:05-29题目大意:输入两个比较大的正整数a和b,求b的质因子是否都是a的因子。 题目描述 小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明...
围观:4238+ | 抢沙发
原来是这样用的 😉