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

>>阅读原文<<