随笔分类 -  数论——exgcd

codevs 1213 解的个数
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 输入描述  阅读全文
posted @ 2017-08-09 20:41 杀猪状元 阅读(161) 评论(0) 推荐(0)
POJ 1006 生理周期
摘要：Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138199 Accepted: 44268 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是 阅读全文
posted @ 2017-08-09 10:54 杀猪状元 阅读(172) 评论(0) 推荐(0)
COGS 2057. [ZLXOI2015]殉国
摘要：★☆ 输入文件：BlackHawk.in 输出文件：BlackHawk.out 评测插件时间限制：0.05 s 内存限制：256 MB 【题目描述】 正义的萌军瞄准了位于南极洲的心灵控制器，为此我们打算用空袭摧毁心灵控制器，然而心灵控制器是如此强大，甚至能缓慢控制飞行员。一群勇敢的士（feng）兵（ 阅读全文
posted @ 2017-08-09 10:06 杀猪状元 阅读(155) 评论(0) 推荐(0)
BZOJ 2242: [SDOI2011]计算器
摘要：Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 你被要求设计一个计算器完成以 阅读全文
posted @ 2017-08-01 15:17 杀猪状元 阅读(190) 评论(0) 推荐(0)
洛谷 1516 青蛙的约会
摘要：题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去， 阅读全文
posted @ 2017-04-07 20:29 杀猪状元 阅读(274) 评论(0) 推荐(0)
洛谷 P1082 同余方程
摘要：题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入样例#1： 3 10 输出样例#1： 7 输 阅读全文
posted @ 2017-04-04 19:43 杀猪状元 阅读(539) 评论(3) 推荐(0)