D - 扩展欧几里得没有入门2

D - 扩展欧几里得没有入门2 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit  Status Descriptionweb 要求(A/B)%9973，但因为A很大，咱们只给出n(n=A%9973)(咱们给定的A必能被B整除，且gcd(B,9973) = 1)。   Inputu

>>阅读原文<<