題意:Kiki有x個硬幣,用了m種方法分,每次記錄基數和剩余量,他爸爸呢,想要知道他的小金庫有多少錢,但不會算,讓你算一下;
分析:很顯然是一次同余方程組求解,但有一點,沒有0解;
具體代碼如下:
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long gcd(long long a,long long b){ if(b==0)return a; return gcd(b,a%b); } void _gcd(long long a,long long b,long long &x,long long &y){ if(b==1){ x=1; y=1-a; } else{ long long x1,y1; _gcd(b,a%b,x1,y1); x=y1; y=x1-(a/b)*x; } }//擴展歐幾裡得算法 long long a[50],b[50]; int main(){ int t; cin>>t; int k=1; while(t--){ long long m; cin>>m; for(int i=0;i>a[i]; for(int i=0;i>b[i]; long long a1,a2,b1,b2; a1=a[0],b1=b[0]; int flag=0; long long x,y; long long _a,_b; long long sum1=1; long long sum2=a1; long long c; for(int i=1;i
UVa 297 Quadtrees(四分樹) 題意 可
poj1002-487-3279(字符串處理),poj100
//蛇形數組01 #include"stdi
返回一個二維數組中的最大子數組,返回二維數組數組一、實驗題目
棧和隊列是操作受限的線性表,似乎每本講數據結構的
how tomcat works 讀書筆記 十一 Stand