摘要:
【分析】 当m<n,显然一定不合法。 所以我们考虑m>=n,类比n=m时的方案数推法,总方案为C(m,m+n),要减去不符合的情况。 我们扫描一个数,找到第一个不符合的位置,假设是有a个1,a+1个1,那么我们后面会填n-a-1个-1,m-a个1,我们把后面的1和-1交换,就得到了一个有m-a个-1 阅读全文
摘要:
1319: Sgu261Discrete Roots Description 给出三个整数p,k,a,其中p为质数,求出所有满足x^k=a (mod p),0<=x<=p-1的x。 Input 三个整数p,k,a。 Output 第一行一个整数,表示符合条件的x的个数。 第二行开始每行一个数,表示符 阅读全文