題意: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
說到圖像處理軟件你會想到什麼?Photoshop?Corel
題意 從4個n元集中各挑出一個數 使它們的和為零有多少種
Given a strings, partitionssuc
學習Huffman編碼最大的收獲是學會了STL中優先隊列的使
很多書在一開始就開始學習josephus問題,
一、文章來由簡單明了的理由,老生常談但是沒真正解決的問題,想