随笔分类 -  扩展欧几里得

摘要:目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式:如果一题所在场的 C 没做,则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
摘要:题目描述 Description 求关于x的同余方程$ax≡1(mod b)$ 的最小正整数解。 输入描述 Input Description 输入只有一行,包含两个正整数$ a,b$ ,用一个空格隔开。 输出描述 Output Description 输出只有一行,包含一个正整数$x0$ ,即最小 阅读全文
posted @ 2017-11-09 10:51 小飞淙的云端 阅读(242) 评论(0) 推荐(1)