faojie的博客

洛谷 P3811 【模板】乘法逆元题目题目背景这是一道模板题题目描述给定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≤10^6, n题解逆元 (学逆元ing……)代码#include<cstdio> #def

HDU P1576 A/B题目Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每组数据输出(A/B)%9973。Sampl

洛谷 P2265 路边的水沟题目题目背景LYQ市有一个巨大的水沟网络，可以近似看成一个n*m的矩形网格，网格的每个格点都安装了闸门，我们将从水沟网络右下角的闸门到左上角的闸门的一条路径称为水流。题目描述现给定水沟网的长和宽，求该水沟网中所有只包含向左和向上移动的水流数量。输入输出格式输入格式： 输入共1行，包含两个整数n和m。输出格式： 输出一个数字ans，即水流的数量。由于答案可能很大，请输出