当前位置:首页 > 标签 > 欧几里得
  • SSOJ2917曹冲养猪[一本通]

    分类:欧几里得   日期:01-21

    题目大意:一个整数n,模$a_1$余数是$b_1$,模$a_2$余数是$b_2$,模$a_3$余数是$b_3$,请问n是多少? 题目描述 自从曹冲搞定了大象以后,曹操就开...

    围观:2568+ | 抢沙发
  • POJ3090Visible Lattice Points

    分类:数论   日期:05-08

    题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...

    围观:2600+ | 抢沙发
  • POJ1061青蛙的约会

    分类:欧几里得   日期:07-11

    题目大意:在一个圆圈上,两只青蛙分别在x点和y点,每次分别可以跳a步、b步,现告诉你圆圈的长度,他们能跳到一起吗?如果能至少条多少次? Description ...

    围观:2683+ | 抢沙发
  • SSOJ1377同余方程(NOIP2012)

    分类:欧几里得   日期:07-11

    题目大意:求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行,包含两个正整数 a, b,用 一个 空格隔开。 输出 输出只有...

    围观:4113+ | 抢沙发
  • CCF1040除法游戏

    分类:数学   日期:05-29

    题目大意:输入两个比较大的正整数a和b,求b的质因子是否都是a的因子。 题目描述 小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明...

    围观:4096+ | 抢沙发