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

摘要：扩展欧几里德定律： 对于不完全为0的非负整数a，b，gcd(a, b)表示a, b的最大公约数， 必定存在整数对x，y，满足a*x+b*y==gcd(a, b)。 证明： a*x1+b*y1=gcd(a, b); b*x2+(a%b)*y2=gcd(b, a%b); 因为由欧几里德定理知：gcd(a 阅读全文

摘要：题目背景 这是一道模板题 题目描述 给定n,p求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式： 一行n,p 输出格式： n行,第i行表示i在模p意义下的逆元。 输入输出样例 输入样例#1： 10 13 输出样例#1： 1 7 9 10 8 11 2 5 3 4 说明 1<=n<= 阅读全文