摘要：传送门 分析 图1 我们假设我们现在有两个向量(2,3)和(4,2)，将他们所能到达的点在几何画板上画出来，再将这些点用红线连起来，在将横坐标相同的点用蓝线连起来便能得到图1，就此我们可以发现可以用绿色的两个向量取代之前的两个向量，并且发现有一个向量可以是(0,B)的形式。在发现这个之后我们现在的任 阅读全文

摘要：传送门 题目 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。 下面四幅图描述了一个有6个山洞，住有三个 阅读全文

摘要：传送门（洛谷） 题目 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个 阅读全文

摘要：传送门 题目 求关于 x 的同余方程 a x ≡1(modb) 的最小正整数解。 输入格式： 一行，包含两个正整数 a,b用一个空格隔开。 输出格式： 一个正整数 x0即最小正整数解。输入数据保证一定有解。 分析 根据方程ax≡1(mod b)可以推出另一个式子ax+by=1，然后我们进行扩展欧几里 阅读全文