贺朝夫斯基

给定n组ai,pi，其中pi是质数,求ai模pi的乘法逆元，若逆元不存在则输出impossible。 注意：请返回在0∼p−1之间的逆元。 乘法逆元的定义 若整数b，m互质，并且b|a，则存在一个整数x，使得a/b≡a∗x(modm)，则称x为b的模m乘法逆元，记为b−1(modm)。 b存在乘法逆元的充要条件是b与模数m互质。当模数m为质数时，b^m-2即为b的乘法逆元。 输入格...

题目描述 BSNY 在学等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差序列，要么是等比序列，你能求出第 k 项的值吗。 如果第 k 项的值太大，对 200907 取模。 输入 第一行一个整数 T，表示有 T 组测试数据； 对于每组测试数据，输入前三项 a,b,c，然后输入 k。 对于全部数据，1<=T<=100,1<...

题目描述 给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候，C(n,m) 很大。于是 xiaobo 希望你输出C(n,m)modp 的值。 输入 输入数据第一行是一个正整数 T，表示数据组数； 接下来是 T 组数据，每组数据有 3 个正整数 n,m,p。 对于所有数据，T≤100，1≤m≤n≤109，m...

题目描述 大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求第n项取模m。 输入 输入n，m。 1<=n<=2 000 000 000 。 1<=m<=1 000 000 010 。 输出 输出第n项取模m 样例输入 5 10...

题目描述 大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3...也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求前n项和取模m。 输入 输入n和m 1<=n<=2 000 000 000 1<=m<=1 000 000 010 输出 输出前n项和取模m。 样例输入 5 1000 样例...