Onebelieve_lxl的博客

传送门 题目是给你m个数字，让你求1~n个数分别能构成的单调不降序列的个数的和且模一个1e6+3 对于这道题，我们先考虑n个人，然后我们把m个数字分给n个人，但是会有有人分不到的情况，所以我们假设每人都能分到 这样我们的总个数就变成了n+m个数字分给m个人，这样我们用隔板法能得到C(m-1,n+m-1) 然后总和就是n取1~n个组合数加起来，然而组合数有一个公式是C(m,n)=C(m,n-1)+C...

传送门 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Output 输出一个正整数，为所求三角形数量。 Sample Input 2 2 Sample Output 76 数据范围 1<=m,n<=1000 首先这个题的意思很清...

Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小非负整数。 Input 输入包含多组数据。 第一行包含两个正整数T,K分别表示数据组数和询问类型（对于一个测试点内的所有数据，询问类型相同...