当前位置:首页 > 标签 > 扩展欧几里得
  • GDKOI2021提高组Day2A游戏

    分类:概率   日期:02-04

    题目大意:当你有i颗星星的时候,参与游戏获得一颗星星的概率是$\frac{x_i}{y_i}$,失去一颗星星的概率是$\frac{y_i-x_i}{y_i}$,一开始没有星星,请问获得n...

    围观:1033+ | 抢沙发
  • POJ2891Strange Way To Express...

    分类:数论   日期:05-17

    题目大意:一个数字,除以a1余数为b1,除以a2余数为b2……除以an余数为bn,这个数存在吗?如果存在最小的是多少? Description Elina is reading a book wr...

    围观:2216+ | 抢沙发
  • POJ1845Sumdiv(a^b约数和)

    分类:数论   日期:05-11

    题目大意:a的b次幂,其所有约数的和是多少?输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...

    围观:2113+ | 抢沙发
  • 洛谷P3868[TJOI2009]猜数字

    分类:数论   日期:05-10

    题目大意:求最小非负整数n,值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,a...

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

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

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

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

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

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

    围观:3451+ | 抢沙发