#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int M=9973; typedef long long ll; void gcd(ll a, ll b, ll& d,ll& x, ll& y) { if(b==0) { d=a; x=1; y=0; } else { gcd(b,a%b,d,y,x); y-=(a/b)*x; } } int main() { int t; ll n,b,x,y,d,ans; scanf("%d",&t); while(t--) { cin>>n>>b; gcd(b,-M,d,x,y); x*=n/d; while(x<0) x+=M; cout<
關於c#調用c/c++ dll遇到的問題總結前段時間公司做了
一.題目描述Write a program to solve
相關下載 http://pan.
前面已經學習了變量和常量,我們可以開始對它們進行操作,這就要
描述: Implement atoi to conver
在面向對象的程序設計中,裡氏替換原則(Liskov Subs