扩展欧几里得
iamwms
。。。
展开
-
NOIP2012 同余方程
描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式 输入格式输入只有一行,包含两个正整数a, b,用一个空格隔开。 输出格式输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。原创 2017-02-05 17:25:01 · 313 阅读 · 0 评论 -
bzoj1951 [Sdoi2010]古代猪文
Description“在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园经济,很少与外界联系,商贸活动就更少了。因此也很少有其他动物知道这样一个王国。原创 2017-03-06 20:54:22 · 563 阅读 · 2 评论