君卿的博客

要求(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。 Sample Input 2...

求：3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) 3 40 这个如果直接求，会爆，所以找了个简单的。 直接根据等比数列的求和公式再加一个求q-1的逆元，不过貌似2关于1e9+7的逆元可以背下来，反正我就偷个懒～～～ 还有一种递推的方法有点复杂，以后再补吧～～～   #include...