2020牛客暑期多校訓練營第四場Basic Gcd Problem

Basic Gcd Problem 原題請看這裏c++ 題目描述： 做爲一個偉大的ACMer，ZYB還擅長數學和數論。 ZYB構造了一個函數fc（x），使得： 給出一些正整數對（ni，ci），ZYB想知道fci（ni）mod（10^9+7）web 輸入描述： 輸入包含多個測試用例。 輸入的第一行包含一個整數T(1≤T≤10^6). 如下T行每行有兩個整數ni，ci(1≤ni,ci≤10^6)描述一

>>阅读原文<<