程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> hdu 3579 Hello Kiki 同余

hdu 3579 Hello Kiki 同余

編輯:C++入門知識

hdu 3579 Hello Kiki 同余


題意: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

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved