数论倒数，又称逆元 之所以引入逆元，是因为在求余的时候会有一些不可避免的错误 如： (a + b) % p = (a % p + b % p) % p        (√) (a - b) % p = (a % p - b % p) % p        (√) (a * b) % p = (a % p * b % p) % p        (√…

题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入格式： r 输出格式： 整点个数 ...

众所周知，gcd(x, y) = gcd(y, x%y) 但怎么证明其正确性，既保证我们这么做得到的答案一定是最大公约数 今天，我就来证明一下。 首先，我们要知道两条推论： 若 a|b，则 ka|b; 若 a|b，c|b ，则 (a±b)|c; 当我们知道这两条推论后，我们还需要知道一件事情，如果 a≤b， b≤a，则 a=b; ...

青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108538 Accepted: 21756 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出…

T1 Vigenère密码 题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用…