随笔分类 - 辗转相除法,扩展欧几里得算法
gcd or exgcd
摘要:qbxt Day3 on 2019 8 18 一、基础数论 1.进制转换 进制转换是一个非常简单且基础的问题。 也许我们只需要...Emmm... 列个式子就好了鸭 设$k$进制数每一位上是$a_i$,那么$(x)_k=\sum\limits_{i=1}^{\texttt{位数}}a_i k^{i
阅读全文
摘要:今天三个题的考试。 题解(不会的T3)原作: 先说会的T1: T1实际上是一个水题 主要思路是要进行查找 于是就有了暴力的搜索方式:枚举 没有优化,不知道可否过。 上题目: 小J的五子棋 小J非常热爱玩游戏,尤其喜欢五子棋。 五子棋是一款这样的游戏: 在一个N*N的网格上,玩家依次在格子上放下棋子,
阅读全文

浙公网安备 33010602011771号