【统计方案】

【统计方案】

 题目描述 小B写了一个程序,随机生成了n个正整数,分别是 a[1]..a[n] ,他取出了其中一些数,并把它们乘起来之后模 p ,得到了余数 c 。但是没过多久,小B就忘记他选了哪些数,他想把所有可能的取数方案都找出来。你能帮他计算一下一共有多少种取数方案吗?请把最后的方案数模1000000007后输出。小B记得他至少取了一个数。...
【SDOI2011 计算器】

【SDOI2011 计算器】

题目来源: bzoj2242 题目描述: 你被要求设计一个计算器完成以下三项任务: 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)的最小非负整数。 输入格式  输入包含多组数据。 第一行包含两个正整数T,K分别表...